zigzag矩陣按照之字形線路產生方法(C )

2022-10-10 09:00:11 字數 1020 閱讀 2242

#includeusing

namespace

std;

void zigzag(int**m, int

n)

else

if (prestep == 4

)

}else

if (prestep == 4)//

上一步右上方向走,則現在向右走一步;

else

if (prestep == 1)//

上一步向右走,現在需要向左下走一步;

else

}else

if (i == n - 1)//

下邊界走法

else

if (prestep == 1 || prestep == 3)//

上一步向右走,則像右上走;

else

}else

if (j == 0)//

左邊界

else

if (prestep == 3)//

上一步向下,這一步右上

else

}else

if (j == n - 1)//

右邊界

else

if (prestep == 3 || prestep == 1)//

上一步向下,這一步左下

else

}else

else

if (prestep == 4)//

上一步右上,這一步接著右上

else

}*(*(m + i) + j) = count++;

}}int

main()

zigzag(m, n);

for (int i = 0; i < n; i++)

cout

<}

for (int i = 0; i < n; i++)

free(m);

}

「之」字形列印矩陣

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 思路 同樣是通過兩點來確定範圍,每次列印的斜線實際上是兩個點所在直...