【題目】 給定乙個矩陣matrix,按照「之」字形的方式列印這個矩陣,例如:
1 2 3 4
5 6 7 8
9 10 11 12
「之」字形列印的結果為:1,2,5,9,6,3,4,7,10,11,8,12
【解題思路】
採用兩個函式,乙個用於遍歷斜行,得到斜行左下角座標和右上角座標,另乙個函式用於列印兩個座標之間的所有點。
第乙個函式實現的難點在於當左下角座標向下到底時縱座標就不再改變,橫座標開始改變,右上角座標同理。第二個函式要得到列印順序,每次按照順序列印就好。
做題犯了乙個錯誤,左下角座標移動的時候應該先看橫座標而不是縱座標,因為橫座標是根據縱座標是否達到底部來判斷是否要增加,如果先看縱座標就會導致座標走到底端的前乙個點時就判斷為底端。右下角座標同理,應該先看縱座標再看橫座標。
public
class
problem,,
};print
(a);
}public
static
void
print
(int
a)}public
static
void
printonecircle
(int a[
],int ar,
int ac,
int br,
int bc,
boolean f)
else
}
「之」字形列印矩陣
package class 03 之 字形列印矩陣 題目 給定乙個矩陣matrix,按照 之 字形的方式列印這個矩陣,例如 1 2 3 4 5 6 7 8 9 10 11 12 之 字形列印的 結果為 1,2,5,9,6,3,4,7,10,11,8,12 要求 額外空間複雜度為o 1 public ...
「之」字形列印矩陣
題目 給定乙個矩陣matrix,按照 之 字形的方式列印這 個矩陣,例如 1 2 3 4 5 6 7 8 9 10 11 12 之 字形列印的結果為 1,2,5,9,6,3,4,7,10,11,8,12 要求 額外空間複雜度為o 1 思路 同樣是通過兩點來確定範圍,每次列印的斜線實際上是兩個點所在直...
「之」字形列印矩陣
給定乙個矩陣matrix,按照 之 字形的方式列印這 個矩陣,例如 1 2 3 4 5 6 7 8 9 10 11 12 之 字形列印的結果為 1,2,5,9,6,3,4,7,10,11,8,12 要求 額外空間複雜度為o 1 這題也應使用巨集觀結構的思想,不要侷限與下標要怎麼變。首先給兩個點a b...