蓝桥杯基础练习回形取数

拼搏现实的明天。 2022-03-25 12:16 170阅读 0赞

问题描述
    　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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
    样例输入
    3 2
    1 2
    3 4
    5 6
    样例输出
    1 3 5 6 4 2

import java.util.Scanner;
    public class Main {
    	static int i=0;
    	static int j=0;
    	public static void main(String[] args) {
    		Scanner s=new Scanner(System.in);
    		int row=s.nextInt();
    		int column=s.nextInt();
    		int count=row*column;
    		int a[][]=new int[row][column];
    		for(int i=0;i<row;i++) {
    			for(int j=0;j<column;j++) {
    				a[i][j]=s.nextInt();
    			}
    		}
    		while(count>0) {
    		while(i<row&&a[i][j]!=-1) {
    			System.out.print(a[i][j]+" ");
    			count--;
    			a[i][j]=-1;
    			i++;
    		}
    		i--;
    		j++;
    		while(j<column&&a[i][j]!=-1) {
    			System.out.print(a[i][j]+" ");
    			count--;
    			a[i][j]=-1;
    			j++;
    		}
    		j--;
    		i--;
    		while(i>=0&&a[i][j]!=-1) {
    			System.out.print(a[i][j]+" ");
    			count--;
    			a[i][j]=-1;
    			i--;
    		}
    		i++;
    		j--;
    		while(j>=0&&a[i][j]!=-1) {
    			System.out.print(a[i][j]+" ");
    			count--;
    			a[i][j]=-1;
    			j--;
    		}
    		j++;
    		i++;
    		}
    		s.close();
    	}
    }

**注意：（1）.首先规定一个起点，比如i=0,j=0，然后通过while循环往下，然后往右，再往上，再往左。**

**（2）.因为遍历完所有数，不可能4次小循环就可以搞定，还需要一个大循环，实现一圈一圈遍历，大循环条件是总数>0**

**（3）.往下，其实就依次把i加一，在行数范围内即可，然后往右，其实就把j加一，在列数范围内即可，往上往左同理**

**（4）.然后怎么避免重复输出数字，可以把遍历完的数字置为-1，然后判断是-1就不要继续往前遍历**

**（5）.记得scanner.close**