回形取数

    xiaoxiao2021-03-25  132

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

    转载请注明原文地址: https://ju.6miu.com/read-23014.html

    最新回复(0)