問題描述

試題編號：	201412-2
試題名稱：	Z字形掃描
時間限制：	2.0s
內存限制：	256.0MB
問題描述：	問題描述 　　在圖像編碼的算法中，需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n的矩陣，Z字形掃描的過程如下圖所示： 　　對於下面的4×4的矩陣， 　　1 5 3 9 　　3 7 5 6 　　9 4 6 4 　　7 3 1 3 　　對其進行Z字形掃描後得到長度為16的序列： 　　1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 　　請實現一個Z字形掃描的程序，給定一個n×n的矩陣，輸出對這個矩陣進行Z字形掃描的結果。 輸入格式 　　輸入的第一行包含一個整數n，表示矩陣的大小。 　　輸入的第二行到第n+1行每行包含n個正整數，由空格分隔，表示給定的矩陣。 輸出格式 　　輸出一行，包含n×n個整數，由空格分隔，表示輸入的矩陣經過Z字形掃描後的結果。 樣例輸入 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 評測用例規模與約定 　　1≤n≤500，矩陣元素為不超過1000的正整數。

解析：

之前關註路徑走向，各種拐角問題，但是得到70分，更改方案，關註下標變化。

每一條類副對角線的橫縱坐標之和相等，而且，橫縱坐標的增減規律正好相反，與行號的奇偶性有關。需要註意一個地方是到達副對角線之後與之前的區別。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int a[501][501];
 4 int main()
 5 {
 6     int n;
 7     cin >> n;
 8     for(int i = 0 ;i < n;i++){
 9         for
 
(int j = 0 ; j < n;j++){
10             cin >> a[i][j];
11         }
12     }
13     int i = 0;
14     int j = 0;
15     int tt;
16     for(int x = 0;x < 2*n-1;x++){
17         if(x < n)
18             tt = x+1;//前半部分
19         else
20             tt = 2*n-1-x;//後半部分
21         for(int k = 0 ; k < tt;k++){
 
22             cout << a[i][j] << " ";
23             if(x%2 == 0){
24                 i--;
25                 j++;
26             }else{
27                 i++;
28                 j--;
29             }
30             if(i == n){
31                 j++;
32                 i = n - 1;
33             }if(j == n){
34                 i++;
35                 j = n - 1;
36             }
37         }
38         if(x%2==0){
39             i++;
40         }else{
41             j++;
42         }
43     }
44     return 0;
45 }
46

csp-z字形掃描