回形取数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+"");
        }


    }
}