回形取数
原创
©著作权归作者所有:来自51CTO博客作者wx59c7233716b35的原创作品,请联系作者获取转载授权,否则将追究法律责任
回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转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++;
}