Acwing 蛇形矩阵

 方法1：采用dfs搜索的思想

从当前点走到下一个点，有上下左右四种可能，可以设置一个方向属性，表示该点应该按照哪个方向走，如果走到的下一个点，不满足在矩阵的条件或者该点已经填充过了，则需要换方向了。

 

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int m = sc.nextInt();
    int[][] a = new int[n][m];
    int[] dx = new int[]{-1,0,1,0}; // 方向为 上、右、下、左
    int[] dy = new int[]{0,1,0,-1};
    int d = 1; // 偏移方向默认是dx[1],dy[1] 表示向右
    
    int x = 0,y = 0;
    for (int i = 1; i <= n*m; i ++) {
      a[x][y] = i;
      int s1 = x + dx[d], s2 = y + dy[d];
      //如果下一个点坐标越界了或者该点已经填充过数字了，则需要更改方向
      if (s1 < 0 || s1 >= n || s2 < 0 ||  s2 >= m || a[s1][s2] > 0) {
         d = (d + 1) % 4; // 通过取模改变方向
         s1 = x + dx[d];
         s2 = y + dy[d];
      }
      x = s1;
      y = s2;
    }
    
    for (int i = 0; i < n; i ++) {
      for (int j = 0; j < m; j ++) {
        System.out.print(a[i][j] + " ");
      }
      System.out.println();
    }

 方法2：模拟

用left 表示最左边，right表示最右边、top表示最上面，bottom表示最下面

依次构造上、右、下、左。四条边

构造完上面的一行后,top++

构造完右边的一行后，rignt--

构造完下边的一行后，bottom--

构造完左边的一行后, left++

依次按照顺序，直到填充完毕

Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[][] a = new int[n][m];
        int left = 0, right = m - 1;
        int top = 0, bottom = n - 1;
        int k = 1; // 表示要填充的第一个数
        while (left <= right || top <= bottom) {

            for (int i = left; i <= right && top <= bottom; i ++) {
                a[top][i] = k ++;
            }
            top ++;
            for (int i = top; i <= bottom && left <= right; i ++) {
                a[i][right] = k ++;
            }
            right --;
            for (int i = right; i >= left && top <= bottom; i --) {
                a[bottom][i] = k ++;
            }
            bottom --;
            for (int i = bottom; i >= top && left <= right; i --) {
                a[i][left] = k ++;
            }
            left ++;
        }
        for (int i = 0; i < n; i ++) {
            for (int j = 0; j < m; j ++) {
                System.out.print(a[i][j] + " ");
            }
            System.out.print("\n");
        }