Java基础语法24-LeetCode蛇形填数的实现

Java基础语法24-LeetCode蛇形填数的实现

从键盘输入一个整数（1~20）

则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如： 输入数字2，则程序输出：

1 2

4 3

输入数字3，则程序输出：

1 2 3

8 9 4

7 6 5

输入数字4， 则程序输出：

1 2 3 4

12 13 14 5

11 16 15 6

10 9 8 7

思路：将这个数组横向看做为x轴，纵向为y轴，原点为左上角，数变大的方向为正方向。如图所示：

观察矩阵可知，数据运动总共有四个方向：1.从左往右增大 2.从上往下增大 3.从右往左增大 4.从下往上增大

当数据从左往右依次增大时，此时赋值时只有x值在变化，y值不变，而且赋值结束后会使得这一行无法再被赋值，所以让y能取到的最小值增加1。如下图所示

当数据从上往下增大时，此时赋值时只有y值在变化，x值不变，而且赋值结束后会使得这一列无法再被赋值，所以让x能取到的最大值增减1。如下图所示

当数据从右往左增大时，此时赋值时只有x值在变化，y值不变，而且赋值结束后会使得这一行无法再被赋值，所以让y能取到的最大值增减1。如下图所示

当数据从下往上增大时，此时赋值时只有y值在变化，x值不变，而且赋值结束后会使得这一列无法再被赋值，所以让x能取到的最小值增加1。如下图所示

此外，数据运动的顺序就是如上标号的1 2 3 4 1 2 3 4这样的顺序进行，直到x能取得的最大值和最小值相等时，矩阵被填满，应当跳出循环，结束算法。

import java.util.Scanner;

public class HuiXingShu {
    public static void main(String[] args) {
        System.out.println("请输入数组长度：");
        Scanner scan = new Scanner(System.in);
        int len = scan.nextInt();
        int[][] arr = new int[len][len];

        int num = 0;
        int minX = 0;
        int minY = 0;
        int maxX = len - 1;
        int maxY = len - 1;
        while (minX <= maxX) {
            for (int x = minX; x <= maxX; x++) {
                arr[minY][x] = ++len;
            }
            minY++;
            for (int y = minY; y <= maxY; y++) {
                arr[y][maxX] = ++len;
            }
            maxX--;
            for (int x = maxX; x >= minX; x--) {
                arr[maxY][x] = ++len;
            }
            maxY--;
            for (int y = maxY; y >= minY; y--) {
                arr[y][minX] = ++len;
            }
            minX++;
        }

        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.print(arr[i][j] + "  ");
            }
            System.out.println();
        }
    }
}