蛇型矩阵模拟

题目描述输入两个整数 n和 m，输出一个 n 行 m 列的矩阵，将数字 1 到 n×m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数 n 和 m。输出格式输出满足要求的矩阵。 矩阵占 n 行，每行包含 m个空格隔开的整数。。

解题思路： 按照题目要求，需要将数字 1 到 n×m 按照回字蛇形填充至矩阵中。回字蛇形的填充规则如下：

从第 1 行第 1 列开始，按照从左到右、从上到下、从右到左、从下到上的顺序填充数字。

设定 4 个变量：left、right、top、bottom，分别代表当前需要填充的列的左右边界和需要填充的行的上下边界

每填充一个数，需要根据当前填充位置和边界情况更新这 4 个变量，以便下一步填充。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[][] matrix = new int[n][m];

        int num = 1; // 当前填充数字
        int left = 0, right = m - 1, top = 0, bottom = n - 1; // 边界

        while (left <= right && top <= bottom) {
            // 从左到右
            for (int j = left; j <= right; j++) {
                matrix[top][j] = num++;
            }
            top++;

            // 从上到下
            for (int i = top; i <= bottom; i++) {
                matrix[i][right] = num++;
            }
            right--;

            // 从右到左
            if (left <= right && top <= bottom) {
                for (int j = right; j >= left; j--) {
                    matrix[bottom][j] = num++;
                }
                bottom--;
            }

            // 从下到上
            if (left <= right && top <= bottom) {
                for (int i = bottom; i >= top; i--) {
                    matrix[i][left] = num++;
                }
                left++;
            }
        }

        // 输出矩阵
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                System.out.print(matrix[i][j] + " ");
            }
            System.out.println();
        }
    }
}