問題描述
　　在影象編碼的演算法中，需要將一個給定的方形矩陣進行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個正整數，由空格分隔，表示給定的矩陣。
輸出格式

思路：
在註釋中我已經表達過了。重點就是找規律（感覺這句話我可能是在放屁）。

Java100分程式碼：

package csp_201412_1;
import java.util.Scanner;
public class Second {
    public
 
 static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int a[][] = new int[n][n];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                a[i][j] = sc.nextInt();
            }
        }
        int
 
 x = 0;
        int y = 0;
        System.out.print(a[0][0]+" ");
        /*
         * 如果只有一個數，則直接結束。
         */
        if(n==1) {
            return ;
        }
        /*
         * 這個題應該屬於模擬過程的題目。
         * 主要就是研究規律。
         * 對於案例   我先從最開始向右說吧。
         * 先向右，在左下。再下，再左上
         * 然後 向右向右，在左下。再下，再左上
         * 然後  向下（有沒有發現和前面不 一樣了）在左下，再右（這兒又不一樣了），再左上
         * 然後大家仔細想想如何判斷其是向下還是向右。
         * 
         * 另外一個重點是這個程式執行到哪一步時結束
         * 
         * 案例上最後一步是向右，實際上所有的情況結束時都是向右，至於為什麼，多看看案例的圖片，我相信你能明白。
         */
        while (true) {
            if (y == n - 1) {
                x++;
            } else {
                y++;
            }
            System.out.print(a[x][y]+" ");
            while (y != 0 && x != n - 1) {
                System.out.print(a[++x][--y]+" ");
            }
            if (x == n - 1) {
                y++;
            } else {
                x++;
            }
            System.out.print(a[x][y]+" ");
            if (x == n - 1 && y == n - 1) {
                break;
            }
            while (x != 0 && y != n - 1) {
                System.out.print(a[--x][++y]+" ");
            }
        }
    }
}

歡迎指正