java 輸出迴環數(螺旋矩陣)

以前見過，沒做出來；那天論壇再見，靈感來了，太神奇了

複雜度好像爲 o(n)

保存下來

    public static void main(String[] args) {
        int m = 5;/*行*/
        int n = 5;/*列*/
        int[][] pos = new int[m][n];/*位置*/
        /**
         * 位置結構如下：
         * [0][0],[0][1],[0][2],[0][3],[0][4]
         * 
         * [1][0],[1][1],[1][2],[1][3],[1][4]
         * 
         * [2][0],[2][1],[2][2],[2][3],[2][4]
         * 
         * [3][0],[3][1],[3][2],[3][3],[3][4]
         * 
         * [4][0],[4][1],[4][2],[4][3],[4][4]
         */
        int count = 0;
        int r = 0, c = 0;/*r:行下標    c:列下標    pos[r][c]對應以上位置*/
        /*賦值方向，先向右c++，再向下r++，再向左c--，再向上r--*/
        final int up = 1;
        final int  down = -1;
        final int left = 2;
        final int right = -2;
        int dir = right;/*開始方向*/
        int cir = 1;/* 第幾圈賦值 */
        while(count<m*n){
            count++;
            pos[r][c]=count;/*賦值*/
            switch(dir){
                case right:
                    if(c<n-cir){/*當前行右方還有沒賦值的*/
                        c++;
                    }else{
                        dir = down;
                        r++;
                    }
                    break;
                case down:
                    if(r<m-cir){/*當前列下方還有沒賦值的*/
                        r++;
                    }else{
                        dir = left;
                        c--;
                    }
                    break;
                case left:
                    if(c>cir-1){/*當前行左邊還有沒賦值的*/
                        c--;
                    }else{
                        dir = up;
                        r--;
                    }
                    break;
                case up:
                    if(r>cir){/*當前列上邊邊還有沒賦值的*/
                        r--;
                    }else{
                        cir++;/*賦值了一圈*/
                        dir = right;
                        c++;
                    }
                    break;
            }
        }
        /*輸出*/
        for(int i = 0; i<m; i++){
            for(int j = 0; j<n; j++){
                if(pos[i][j]<10){
                    System.out.print(pos[i][j]+" "+" ");
                }else{
                    System.out.print(pos[i][j]+" ");
                }
            }
            System.out.println();
        }
    }