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