蛇形矩阵（3月23日）

题目描述

输入两个整数 n 和 m，输出一个 n 行 m 列的矩阵，将数字 11 到 n×m 按照回字蛇形填充至矩阵中。

具体矩阵形式可参考样例。

输入格式

输入共一行，包含两个整数 n 和 m。

输出格式

输出满足要求的矩阵。 矩阵占 n 行，每行包含 m个空格隔开的整数。

样例

输入数据 1

3 3

输出数据 1

1 2 3
8 9 4
7 6 5

数据范围

1≤n,m≤100.

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[][] arr = new int[200][200]; // 数组开的稍大点，防止越界
        int x = 1, y = 0;
        for (int i = 1; i <= n * m;) {
            // 按照右下左上的顺序依次填入值
            while (y < m && arr[x][y + 1] == 0) { // 先该位置有没有超过了输入的范围并且判断下个要填的值是否为零，是说明已经来过了，否则就填入值
                arr[x][++y] = i++; // 先++再使用是上面的判断已经成立了，再对该位置赋值
            }
            // 下面步骤意思等同
            while (x < n && arr[x + 1][y] == 0) {
                arr[++x][y] = i++;
            }
            while (y > 1 && arr[x][y - 1] == 0) {
                arr[x][--y] = i++;
            }
            while (x > 1 && arr[x - 1][y] == 0) {
                arr[--x][y] = i++;
            }
        }
        for (int i = 1; i < n + 1; i++) {
            for (int j = 1; j < m + 1; j++) {
                System.out.printf("%d ",arr[i][j]);
            }
            System.out.println();
        }
    }
}