Java——蓝桥杯基础练习回形取数

问题描述

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

一.思路及坑

思维千万不要被题干牵制住，题干中提到向左转90°，我第一反应是对数组操作：例如a[x][++y]，其实并不然，直接使用双重while循环可以很简单的达到效果。这里有一个很基础但十分十分重要的知识点，就是坐标系的xy轴方向的问题，正解应是X轴朝下👇，Y轴朝右👉，我一开始理解反了，导致数组越界而报错。

二.代码分析

代码如下：

1. 分界点上都是录入的代码，其中xlength和ylength就是数组的界限，注意数组的边界应该是xlength-1和ylength
   -1，千万注意不能数组越界。
2. 分界点下外层的while循环用来控制回形的层数，外层while循环一次，就完整的将一层数字读入（类似于剥洋葱，先拨外层），而内层循环则是按照循环的规则来处理，先向下读数，再向右等等，一个外层while循环和四个while内循环完成一圈的四个边界的读数操作。
3. 重要的一个环节就是使用标记访问，一种方法时使用代码中的，利用原有的数组matrix，其元素！= -1就是未被读取过；另一种方法就是利用访问数组vis[] []，其元素默认值为0，置为1即可认为已经被读取过。
4. 在示例输入中，括号内为坐标（x，y）,当坐标为（0，1）即数字为2时，进入到下一层外层while循环，向下读数，即为5（1,1）。

   1(0,0)	2(0,1)	3(0,2)
   4(1,0)	5(1,1)	6(1,2)
   7(2,0)	8(2,1)	9(2,2)

import java.util.Scanner;

public class 基础练习回形取数 {
	static Scanner sc = new Scanner(System.in);
	static int count = 0;
	static int xlength= sc.nextInt();
	static int ylength= sc.nextInt();
	static int[][] matrix = new int[xlength][ylength];
	public static void main(String[] args) {
	    for(int i = 0 ; i < xlength ; i++) {
		for(int j = 0 ; j < ylength ; j++) {
			matrix[i][j] = sc.nextInt();
		}
	    } 
	    start(-1,0);
	}
        //分界点-----------------------------------------
	public static void start(int x, int y) {
	    while(count < xlength*ylength) {
		while(x+1 < xlength && matrix[x+1][y] !=-1) {
		    System.out.print(matrix[++x][y]+" ");	
		    matrix[x][y] = -1;
		    count++;
		}
		while(y+1 < ylength && matrix[x][y+1] !=-1) {
		    System.out.print(matrix[x][++y]+" ");	
		    matrix[x][y] = -1;
		    count++;
		}
		while(x-1 >= 0 && matrix[x-1][y] !=-1) {
		    System.out.print(matrix[--x][y]+" ");	
		    matrix[x][y] = -1;
		    count++;
		}
		while(y-1 >= 0 && matrix[x][y-1] !=-1) {
		    System.out.print(matrix[x][--y]+" ");	
		    matrix[x][y] = -1;
		    count++;	
		}
	    }
        }
}

三.结果展示