java-蛇形矩阵（矩阵偏移量算法）

题目描述

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

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

输入格式

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

输出格式

输出满足要求的矩阵。

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

数据范围

$1\le n,m\le 100$

输入样例：

3 3

输出样例：

1 2 3
8 9 4
7 6 5

蛇形矩阵

先定义好偏移量dx,dy

int dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1};//分别为上右下左

代码：

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[][] q = new int[100][100];
        int dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1};//分别为上右下左
        int x = 0, y = 0, d = 1;//d为方向，d=1是向右，2向下，3向左，0向上
        
        for(int i = 1; i <= n*m; i++) {
           q[x][y] = i;
           int a = x + dx[d], b = y + dy[d];//记录新坐标
           //改变方向条件：1.越界了 2.撞墙了(该坐标已经走过了)
           if(a < 0 || a >= n || b < 0 || b >= m || q[a][b] > 0) {
               d = (d+1) % 4;//更新方向
               a = x + dx[d]; b = y + dy[d];
           }
           x = a; y = b;
        }
        
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < m; j++)
                System.out.printf("%d ", q[i][j]);
            System.out.println();
        }
    }
}