「之」字形列印矩陣

2021-10-04 18:21:29 字數 506 閱讀 7027

【題目】 給定乙個矩陣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)。

思路:同樣是通過兩點來確定範圍,每次列印的斜線實際上是兩個點所在直線上的所有點,再用乙個bool變數來覺定從列印的方向。當從0,0開始的點走到(n-1,n-1)的點時結束

void

printzigzag

(vectorint>

>v,

int tr,

int tc,

int dr,

int dc,

bool dir)

}else}}

void

printmatrixzigzag

(vectorint>

>v)

}

「之」字形列印矩陣

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 這題也應使用巨集觀結構的思想,不要侷限與下標要怎麼變。首先給兩個點a b...