问题描述
　　在图像编码的算法中，需要将一个给定的方形矩阵进行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的正整数。

很基础的一道题，考虑矩阵坐标的转换情况即可：
1. flag = 1: 横向移动
2. flag = 2: 斜向下移动
3. flag = 3: 纵向移动
4. flag = 4: 斜向上移动
另外，不同移动方向之间的转换需要考虑到是否达到了矩阵的上下左右四条边界线

package CCF201412_2;
import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] m = new int[n][n];
        for(int i=0; i < n; i++)
            for(int j=0; j < n; j++)
                m[i][j] = sc.nextInt();

        int cnt = n*n;
        int i = 0;
        int j = 0;
        int flag = 1;
        while(cnt > 0){
            System.out.print(m[i][j] + " ");
            //next point
            if(flag == 1){
                j++;
            } else if(flag == 2){
                i++;
                j--;
            } else if(flag == 3){
                i++;
            } else if(flag == 4){
                i--;
                j++;
            }
            //change flag
            if(flag == 1){
                if(i == 0)
                    flag = 2;
                else if(i == n-1)
                    flag = 4;
            } else if(flag == 2){
                if(i!=n-1 && j==0)
                    flag = 3;
                else if(i == n-1)
                    flag = 1;
            } else if(flag == 3){
                if(j == 0)
                    flag = 4;
                else if(j == n-1)
                    flag = 2;
            } else if(flag == 4){
                if(j!=n-1 &&i==0)
                    flag = 1;
                else if(j == n-1)
                    flag = 3;
            }
            cnt--;
        }
    }
}