java蓝桥杯——回形取数

蓝桥杯——回形取数（java）

大致思路：
先提供输入m,n，并用二维数组A[ ][ ]存储，最后得到的顺序用一维数组B[ ]存储。用四个变量来存储矩阵的最大行和最小行，最大列和最小列，通过缩小最大行和最大列，扩大最小行和最小列，来取数，判断是否到中心来结束取数。

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int m = input.nextInt();
        int n = input.nextInt();
        int[][] A = new int[m][n];
        int [] B = new int[m*n];
        int i = 0,j = 0, p = 0;			//i，j表示列行，p表示B[]的索引
        int maxx = n-1, maxy = m-1, minx = 0, miny = 0;		//取数边界
        for(int k=0; k<m; k++){
            for(int l=0; l<n; l++){
                A[k][l] = input.nextInt();
            }
        }
        while(true){
            if(i == miny && j == minx){		//当取数到左上角的时候
                for(;i<=maxy; i++){
                    B[p] = A[i][j];
                    p++;
                }
                minx++;
            }else if(i == maxy && j == maxx){		//当取数到右下角的时候
                for(;i>=miny; i--){
                    B[p] = A[i][j];
                    p++;
                }
                maxx--;
            }else if(i == maxy && j == minx){		//当取数到左下角的时候
                for(;j<=maxx; j++){
                    B[p] = A[i][j];
                    p++;
                }
                maxy--;
            }else if(i == miny && j== maxx){		//当取数到右上角的时候
                for(;j>=minx; j--){
                    B[p] = A[i][j];
                    p++;
                }
                miny++;
            }
                if(minx>=maxx && miny>=maxy && m == n)		//当取数的矩阵是正方形的时候
                    break;
                else if(minx>maxx || miny>maxy)		//当取数的矩阵不是正方向的时候
                    break;
            if(j>maxx)		//一旦j，i大于或小于最大最小值的时候纠正
                j--;
            if(j<minx)
                j++;
            if(i>maxy)
                i--;
            if(i<miny)
                i++;
        }
        int length = B.length;		//仅仅是优化时间复杂度
        for(int k=0; k<length; k++){
            System.out.print(B[k]+" ");
        }
    }
}

这里有几个注意点：
1）先判断左上角和判断右下角，在判断左下角和右上角，顺序不可以随便更改，因为当不是正方形矩阵的时候会出错。
2）for循环在最后面会累加在判断，所以一般循环结束后，i和j会在边界之外