[蓝桥杯][基础练习VIP]：回形取数

题目描述
回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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

import java.util.Scanner;
public class 回形取数 {
	 public static void main(String[] args) 
	    {
	        /*
	         * 全程用while循环去做，依次按照向下、向右、向上、向左的方向走
	         */
	        Scanner sc=new Scanner(System.in);
	        int m=sc.nextInt();
	        int n=sc.nextInt();//m和n分别代表矩阵的行和列
	        int sum=0,a=-1,b=0;//sum表示当前所取元素的个数,a表示当前的行数,b表示当前的列数
	        int[][] array=new int[m][n];
	        for(int i=0;i<m;i++){
	            for(int j=0;j<n;j++){
	                array[i][j]=sc.nextInt();
	            }
	        }
	        //确保每一个数都输出
	        while(sum<m*n){
	            //向下取数
	            while(a+1<m&&array[a+1][b]!=-1){
	                /*
	                 * 每次去试探下一步能不能走，所以用x+1的格式去试
	                 */
	                System.out.print(array[++a][b]+" ");
	                array[a][b]=-1;
	                sum++;
	            }
	            //向右取数
	            while(b+1<n&&array[a][b+1]!=-1){
	                System.out.print(array[a][++b]+" ");
	                array[a][b]=-1;
	                sum++;
	            }
	            //向上取数
	            while(a>=1&&array[a-1][b]!=-1){
	                System.out.print(array[--a][b]+" ");
	                array[a][b]=-1;
	                sum++;
	            }
	            //向左取数
	            while(b-1>=01&&array[a][b-1]!=-1){
	                System.out.print(array[a][--b]+" ");
	                array[a][b]=-1;
	                sum++;
	            }
	        }
	    }
}