问题描述
回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转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轴朝右👉,我一开始理解反了,导致数组越界而报错。
二.代码分析
代码如下:
- 分界点上都是录入的代码,其中xlength和ylength就是数组的界限,注意数组的边界应该是xlength-1和ylength
-1,千万注意不能数组越界。 - 分界点下外层的while循环用来控制回形的层数,外层while循环一次,就完整的将一层数字读入(类似于剥洋葱,先拨外层),而内层循环则是按照循环的规则来处理,先向下读数,再向右等等,一个外层while循环和四个while内循环完成一圈的四个边界的读数操作。
- 重要的一个环节就是使用标记访问,一种方法时使用代码中的,利用原有的数组matrix,其元素!= -1就是未被读取过;另一种方法就是利用访问数组vis[] [],其元素默认值为0,置为1即可认为已经被读取过。
- 在示例输入中,括号内为座标(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++;
}
}
}
}
三.结果展示