回形取數JAVA代碼詳述

問題描述

    回形取數就是沿矩陣的邊取數，若當前方向上無數可取或已經取過，則左轉90度。一開始位於矩陣左上角，方向向下。
輸入格式
    輸入第一行是兩個不超過200的正整數m, n，表示矩陣的行和列。接下來m行每行n個整數，表示這個矩陣。
輸出格式
    輸出只有一行，共mn個數，爲輸入矩陣回形取數得到的結果。數之間用一個空格分隔，行末不要有多餘的空格。
樣例輸入
    3 3
    1 2 3
    4 5 6
    7 8 9
樣例輸出

    1 4 7 8 9 6 3 2 5
樣例輸入
    3 2
    1 2
    3 4
    5 6
樣例輸出
    1 3 5 6 4 2

分析：循環，標記。
代碼：

public class main {
       public static void main(String[] args)throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int nm []=new int [2];
        String[] s = br.readLine().split("");
        for (int i=0;i<2;i++){
            nm[i]=Integer.parseInt(s[i]);
        }
        //m爲行數，n爲列數；
        int m=nm[0], n=nm[1];
        int arr [] []=new int [m][n];
        //按行讀取矩陣，i爲行數，j爲列數
        for (int i=0;i<m;i++){
            String s1 = br.readLine();
            String[] str = s1.split(" ");

            //i不變，j增加，讀取第i行所有的列。
            for (int j=0;j<n;j++){
            arr [i][j]=Integer.parseInt(str[j]);
            }

        }
        
        /*	num表示矩陣大小；
        	brr表示取出來的數；
        */
        int num=n*m,brr=0;
        
        /*	i是當前矩陣行數；
         	j是當前矩陣列數；
         	x,y是跟隨i,j聯動記錄的行數和列數；
        	z表示當前回形矩陣的初始行數，列數；
        */
        int i=0,j=0,x=0,y=0,z=0;
        for (int ii=0;ii<num;ii++){
            //矩陣左上角向下：行數i遞增，列數j不變，向下取；
            if (j<n&&x<m){
                brr=arr[i][j];
                if (i<m-1){
                    i++;
                }
                //聯動記錄行數
                x++;
            }
            //  矩陣左下角向右拐彎，i==m-1時從當前矩陣最左下角開始，i不變，j增加,向右取；
            else if (j<n-1&&i==m-1){
                // 列數增加
                j++;
                //聯動記錄列數
                y++;
               brr= arr[i][j];
            }
            //右下角往上拐彎：j==y時從當前矩陣最右下角開始，j不變，i遞減；z記錄回形的層數，向上取
            else if (j==y&&i>z){
                i--;
                brr=arr[i][j];
            }
            //右上角向左拐彎：i==z時是當前回形矩陣的初始行數，i不變，j減小從最右邊往左取；一直取到本次回形取數初始位置的左邊第一個位置j==z+1處。
            else if (i==z&&j>z) {
                j--;
                brr = arr[i][j];           
           		 //判斷這個位置是否有下一個回形                                ``
            	if (i==z&&j==z+1){
               	 	//層數增加
                    z++;
                    //回形初始行數向裏增加一個
                    i++;
                    //矩陣減小一圈
                    m=m-1;
                    n=n-1;
                    //聯動記錄行數x列數y的值從新的回形初始位置行數和列數開始計；
                    x=z;
                    y=z;

				}
            }
            System.out.println(brr+"");
        }


    }
}