1579:基础练习 回形取数

Description

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。

Input

输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。

Output

输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。

Sample Input

No.1
3 3
1 2 3
4 5 6
7 8 9

No.2
3 2
1 2
3 4
5 6

Sample Output

No.1
1 4 7 8 9 6 3 2 5

No.2
1 3 5 6 4 2

import java.util.Scanner;  
  
public class Main {  
	public static int [][]a=null;
	public static int m=0;
	public static int n=0;
	public static void printArray(){
		int sum=m*n;
		int i=0,j=1;
		while(sum!=0){
			while(a[++i][j]!=-1&&i<=m){
				System.out.print(a[i][j]+" ");
				a[i][j]=-1;
				sum--;
			}
			i--;//防止数组越界
			while(a[i][++j]!=-1&&j<=n){//因为j列是从读过的位置开始，所以j一开始为0
				System.out.print(a[i][j]+" ");
				a[i][j]=-1;
				sum--;
			}
			j--;////防止数组越界
			while(a[--i][j]!=-1&&i>=0){
				System.out.print(a[i][j]+" ");
				a[i][j]=-1;
				sum--;
			}
			i++;//防止数组越界
			while(a[i][--j]!=-1&&j>=0){
				System.out.print(a[i][j]+" ");
				a[i][j]=-1;
				sum--;
			}
			j++;//防止数组越界
		}
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		m=sc.nextInt();
		n=sc.nextInt();
		a=new int[205][205];//这里这个范围大小很重要，因为之前之开辟了a[m][n]，所以经常越界，想必之前也是因为这个一直没有ac
		for(int i=0;i<=204;i++){
			for(int j=0;j<=204;j++)
				a[i][j]=-1;//要从0开始赋值为-1！
		}
		for(int i=1;i<=m;i++){
			for(int j=1;j<=n;j++)
				a[i][j]=sc.nextInt();
		}
		printArray();
	}
}