[CCFwithAxin]201412-2 Z字形掃描（類似蛇形矩陣）

前言

還記得被大一蛇形矩陣支配的恐懼嗎？昨天閒來無事看看紫書，還看到了，今天就遇上Z形了。

題目

試題編號： 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的正整數。

題解

和蛇形矩陣思路相同，抽象爲4個方向的操作，注意邊界條件的處理即可。

#include <stdio.h>
int main(void)
{
    int array[500][500];
    int n;
    scanf("%d",&n);
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            scanf("%d",&array[i][j]);

    int x = 0, y = 0;
    int i = 0;
    while(x != n - 1 || y != n -1 ){//如果走到右下角 退出循環
        if(y != n -1)//第一步向右走一步，注意如果到邊界則向下走
            printf("%d ", array[x][y++]);//向右走
        else
            printf("%d ", array[x++][y]);//向下走

        while(x < n -1 && y > 0)//斜向左下走
            printf("%d ",array[x++][y--]);

        if(x != n - 1)//第三步向下走，注意如果到邊界則向右走一步
            printf("%d ", array[x++][y]);//向下走
        else
            printf("%d ", array[x][y++]);//向右走

        while(x > 0 && y < n - 1)//斜向右上走
            printf("%d ",array[x--][y++]);
    }
    printf("%d\n",array[n-1][n-1]);
}