本文共 892 字，大约阅读时间需要 2 分钟。

蛇形矩阵初始化方法

代码解析

#include 
   
    
using namespace std;
const int N = 110;
int n, m;
int q[N][N];
int main() {
    cin >> n >> m;
    int dx[] = {-1, 0, 1, 0};
    int dy[] = {0, 1, 0, -1};
    int x = 0, y = 0, d = 1;
    for (int i = 1; i <= n * m; ++i) {
        q[x][y] = i;
        int a = x + dx[d], b = y + dy[d];
        if (a < 0 || a >= n || b < 0 || b >= m || q[a][b]) {
            d = (d + 1) % 4;
            a = x + dx[d], b = y + dy[d];
        }
        x = a, y = b;
    }
    for (int i = 0;
   

代码逻辑

1. 初始化

• 首先，程序从标准输入读取两个整数n和m，分别表示矩阵的行数和列数。
• 定义了两个数组dx和dy，分别用于控制方向变化。
• 初始化坐标x和y为0，初始方向d为1（表示向右）。

2. 填充矩阵

• 使用一个循环从1到n * m，逐步填充矩阵。
• 在每次循环中，当前位置的值被赋予当前的索引i。
• 计算下一个位置的坐标a和b，如果超出矩阵范围或已经被占用的位置，改变方向。
• 更新当前位置x和y。

3. 方向控制

• 方向由d变量控制，循环使用四个方向之一（上、右、下、左）。
• 当遇到边界或已占用位置时，改变方向。

代码特点

• 空间复杂度：O(n * m)，因为需要存储整个矩阵。
• 时间复杂度：O(n * m)，主要是填充矩阵的过程。
• 边界处理：通过检查坐标是否超出矩阵范围来避免越界。

应用场景

该算法常用于生成蛇形矩阵，适用于需要按特定顺序初始化二维数组的场景。

转载地址：http://jovv.baihongyu.com/