題目描述:
給定乙個矩陣matrix,按照「之」字形的方式列印這個矩陣,例如:
123
4567
891011
12
「之」字形的列印結果為:
1,2,5,9,6,3,4,7,10,11,8,12
思路:採用兩個點a,b都從左上角出發,a點只能向右走(al++),走到頭然後再向下走(ah++),b點只能向下走(bh++),走到頭再向右走(bl++),a和b同步移動,兩點之間的連線就是要列印的元素,如果上一次是從下向上列印,則下一次必定是從上向下列印,如此以往完成之字的列印
public
class
code_009_zigzagprintmatrix
}public
static
void
printlevel
(int
matrix,
int ah,
int al,
int bh,
int bl,
boolean fromdown)
}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 解題思路 採用兩個函式,乙個用於遍歷斜行,得到斜行左下角座標和右上角座標,另乙個函式用於列印兩個座...
「之」字形列印矩陣
題目 給定乙個矩陣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 思路 同樣是通過兩點來確定範圍,每次列印的斜線實際上是兩個點所在直...