回形取数

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

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

思路：

确定4个边界，当遍历完一条边后，进行判断，下一条边是否还有数要取， 如果有则继续，没有则退出。

public class Main {
		
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int arr[][] = new int[n][m];
		for(int i =0; i < arr.length; i++) {
			for(int j = 0; j < arr[0].length; j++) {
				arr[i][j] = sc.nextInt();
			}
		}
		int l = 0;		//左边界
		int r = m - 1;	//右边界
		int u = 0;		//上边界
		int d = n - 1;	//下边界
		
		while(true) {
			//从上往下
			for(int i = u; i <= d; i++) {
				System.out.print(arr[i][l]+" ");
			}
			if(++l > r) break;	//如果左边界等于右边界，就结束,其他一样
			
			//从左往右
			for(int i = l; i <= r; i++) {
				System.out.print(arr[d][i]+" ");
			}
			if(--d < u) break;
			
			//从下往上
			for(int i = d; i >= u; i--) {
				System.out.print(arr[i][r]+" ");
			}
			if(--r < l) break;
			
			//从右往左
			for(int i = r; i >= l; i--) {
				System.out.print(arr[u][i]+" ");
			}
			if(++u > d) break;
			
		}	
	}
}