在圖像編碼的算法中，需要將一個(gè)給定的方形矩陣進(jìn)行 Z 字形掃描(Zigzag Scan)。
給定一個(gè) n×n 的矩陣，Z 字形掃描的過(guò)程如下圖所示：

對(duì)于下面的 4×4 的矩陣，
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
對(duì)其進(jìn)行 Z 字形掃描后得到長(zhǎng)度為 16 的序列：1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3。

請(qǐng)實(shí)現(xiàn)一個(gè) Z 字形掃描的程序，給定一個(gè) n×n 的矩陣，輸出對(duì)這個(gè)矩陣進(jìn)行 Z 字形掃描的結(jié)果。

輸入格式
輸入的第一行包含一個(gè)整數(shù) n，表示矩陣的大小。

輸入的第二行到第 n+1 行每行包含 n 個(gè)正整數(shù)，由空格分隔，表示給定的矩陣。

輸出格式
輸出一行，包含 n×n 個(gè)整數(shù)，由空格分隔，表示輸入的矩陣經(jīng)過(guò) Z 字形掃描后的結(jié)果。

數(shù)據(jù)范圍
1≤n≤500，
矩陣元素為不超過(guò) 1000 的正整數(shù)。

輸入樣例：
4
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
輸出樣例：
1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3

代碼如下：

#include <iostream> using namespace std; const int N = 510; int a[N][N]; int main() {int n;cin>>n;for (int i = 1;i<=n;i++)for (int j = 1;j<=n;j++)cin>>a[i][j];for (int i = 2;i<=n*2;i++){if (i%2){for (int j = 1;j<i;j++){if (j>=1 && j<=n &&i-j>=1 &&i-j<=n)cout<<a[j][i-j]<<" ";}}else{for(int j = i-1;j;j--){if (j>=1 && j<=n && i-j >= 1&& i-j <=n)cout<<a[j][i-j]<<" ";}}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的AcWing 3208. Z字形扫描的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。