蓝桥杯 基础练习 回形取数

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

import java.util.Scanner;
public class Main {
	static int i=0;
	static int j=0;
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		int row=s.nextInt();
		int column=s.nextInt();
		int count=row*column;
		int a[][]=new int[row][column];
		for(int i=0;i<row;i++) {
			for(int j=0;j<column;j++) {
				a[i][j]=s.nextInt();
			}
		}
		while(count>0) {
		while(i<row&&a[i][j]!=-1) {
			System.out.print(a[i][j]+" ");
			count--;
			a[i][j]=-1;
			i++;
		}
		i--;
		j++;
		while(j<column&&a[i][j]!=-1) {
			System.out.print(a[i][j]+" ");
			count--;
			a[i][j]=-1;
			j++;
		}
		j--;
		i--;
		while(i>=0&&a[i][j]!=-1) {
			System.out.print(a[i][j]+" ");
			count--;
			a[i][j]=-1;
			i--;
		}
		i++;
		j--;
		while(j>=0&&a[i][j]!=-1) {
			System.out.print(a[i][j]+" ");
			count--;
			a[i][j]=-1;
			j--;
		}
		j++;
		i++;
		}
		s.close();
	}
}

注意：（1）.首先规定一个起点，比如i=0,j=0，然后通过while循环往下，然后往右，再往上，再往左。

（2）.因为遍历完所有数，不可能4次小循环就可以搞定，还需要一个大循环，实现一圈一圈遍历，大循环条件是总数>0

（3）.往下，其实就依次把i加一，在行数范围内即可，然后往右，其实就把j加一，在列数范围内即可，往上往左同理

（4）.然后怎么避免重复输出数字，可以把遍历完的数字置为-1，然后判断是-1就不要继续往前遍历

（5）.记得scanner.close