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

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt(),m=sc.nextInt();
        int[] dx={-1,0,1,0},dy={0,1,0,-1};//建两个数组分别存放移动时x和y的坐标
        int[][] r=new int[n][m];//所在位置的坐标
        int x=0,y=0,d=1;//为后面表示坐标
        for(int i=1;i<=n*m;i++){//每个位置上的数
            r[x][y]=i;//数赋给位置
            int a=x+dx[d],b=y+dy[d];//用ab来表示坐标的值
            if(a<0||a>=n||b<0||b>=m||r[a][b]>0){//不撞墙走的位置不重复
                d=(d+1)%4;//旋转九十度
                 a=x+dx[d];//得到新的坐标值
                 b=y+dy[d];
            }
            x=a;//仍用xy表示坐标
            y=b;
        }
        for (int[] row: r) {
            for (int val: row) {
                System.out.printf("%d ", val);//遍历输出
            }
            System.out.println();
        }
    }
}

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

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

输入格式

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

输出格式

输出满足要求的矩阵。

矩阵占 n行，每行包含 m个空格隔开的整数。

数据范围

1≤n,m≤100

输入样例：

3 3

输出样例：

1 2 3
8 9 4
7 6 5

用dfs算法，但还不太会~（acwing 上的例题）