蛇形矩阵

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(), m = sc.nextInt();
        int[][] arr = new int[n][m];
        int[] dx = {-1,0,1,0},   dy = {0,1,0,-1};//定义四个方向的偏移量(上右下左下标分别是0123)
        int x = 0, y = 0, d = 1;    //偏移量下标定为1(最开始是向右)
        for(int i=1; i<=m*n; i++){  //用i递增表示数组元素值
            arr[x][y] = i;
            int a = x+dx[d],    b = y+dy[d];//赋值后更新下标，先用中间量a、b存储
            if(a<0 || a>=n || b<0 || b>=m || arr[a][b]!=0){//如果越过数组边界或者该元素已赋值，重新更改下标
                d = (d+1)%4;    //偏移量加1转移方向，因为只有四个方向循环变更，所以对4取模
                a = x+dx[d];
                b = y+dy[d]; 
            }
            x = a;  //中间量的值赋给数组下标
            y = b;
        }
        for(int[] t : arr){//遍历输出
            for(int val : t)
                System.out.printf("%d ",val);
            System.out.println();
        }
    }
}