回形取数

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

public static void main(String[] args){
		@SuppressWarnings("resource")
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b= sc.nextInt();
		int[][] i=new int [a][b];
		for(int q=0;q<a;q++){
			for(int w=0;w<b;w++){
				i[q][w]=sc.nextInt();
			}
		}
        for (int q=0;q<a;q++){
            for (int w=q;w<a-q;w++){
            	System.out.print(i[w][q]+" ");  
            }
            for (int w=q+1;w<b-q;w++){
                 System.out.print(i[a-q-1][w]+" ");
            }
            if(b-q-1>q){
            	 for(int w=a-q-2;w>=q;w--){
            		 System.out.print(i[w][b-q-1]+" ");
            	 }
            }
            if (a-q-1>q){
            	for(int w=b-q-2;w>q;w--){
            		System.out.print(i[q][w]+" ");
            		
            	}
            }
        }
    }

	static int x;
	static int y;
	static int x1=0;
	static int y1=0;
	static Scanner scan=new Scanner(System.in);
	
	public static void main(String[] args){
		//Test2Pro test22=new Test2Pro();
		Test2Pro.start();
	}
	
	public static void start(){
		x=scan.nextInt()-1;
		y=scan.nextInt()-1;
		int[][] num=new int[x+1][y+1];
		for(int i=0;i<num.length;i++){
			for(int o=0;o<num[i].length;o++){
				num[i][o]=scan.nextInt();
			}
		}
		
		while(true){
			addY(num);
			addX(num);
			subtractY(num);
			subtractX(num);
			if(x<x1||y<y1){
				break;
			}
		}
		
	}
	public static void addY(int[][] a){
		
		for(int i=x1;i<=x;i++){
			
			System.out.print(a[i][y1]);
			
		}
		y1++;
		
	}
	
	public static void addX(int[][] a){
		
		for(int i=y1;i<=y;i++){
			System.out.print(a[x][i]);
		}
		x--;
	}
	
	public static void subtractY(int[][] a){
		
		for(int i=x;i>=x1;i--){
			System.out.print(a[i][y]);
		}
		y--;
	}
	public static void subtractX(int[][] a){
		for(int i=y;i>=y1;i--){
			System.out.print(a[x1][i]);
		}
		x1++;
	}