如何实现蛇形填数（m*n矩阵）的正确填充顺序？

Question

**如何实现蛇形填数（m*n矩阵）的正确填充顺序？** 在二维矩阵中按“蛇形”顺序填充数字是常见的编程问题，常见于算法与数据结构练习中。蛇形填数通常指从矩阵左上角出发，按“之”字形或“S”形依次填充数字，方向不断变化。实现时需注意边界控制与方向切换逻辑，尤其在矩阵行列不等（非方阵）的情况下，容易出现填充顺序错误或越界问题。常见问题包括：方向切换时机错误、未处理剩余元素、行列边界判断不准确等。掌握模拟填充过程、使用方向数组、合理控制循环边界是解决该问题的关键。

Answer 1

一、问题理解：什么是蛇形填数？

蛇形填数（Snake Filling）是一种常见的矩阵填充方式，通常指从二维矩阵的左上角出发，按照“之”字形或“S”形顺序依次填充数字。例如，对于一个 3x4 的矩阵，填充顺序如下：

 1  2  3  4
10 11 12  5
 9  8  7  6
    

可以看出，填充方向在每行之间交替变化。第一行从左到右，第二行从右到左，第三行又从左到右，依此类推。

二、基础实现思路

实现蛇形填数的基本思路是模拟填充过程，按行进行处理。对于每一行，根据其奇偶性决定填充方向。

• 如果行号为偶数（从0开始），则从左向右填充；
• 如果行号为奇数，则从右向左填充。

这种方法适用于矩阵为 m 行 n 列的情况，且无需考虑矩阵是否为方阵。

三、方向控制与边界判断

为了更灵活地控制方向，可以使用一个方向数组来模拟移动方向。例如，对于蛇形填数，每行的方向由行号决定，因此可以使用如下方式：

directions = [1, -1]  # 1表示正向，-1表示反向
for i in range(m):
    direction = directions[i % 2]
    if direction == 1:
        row = list(range(i * n + 1, (i + 1) * n + 1))
    else:
        row = list(range((i + 1) * n, i * n, -1))
    matrix.append(row)
    

此方法通过模运算判断行号奇偶性，并决定填充顺序，从而实现蛇形效果。

四、模拟填充过程的完整代码示例

下面是一个完整的 Python 示例代码，用于生成 m 行 n 列的蛇形矩阵：

def generate_snake_matrix(m, n):
    matrix = [[0] * n for _ in range(m)]
    num = 1
    for i in range(m):
        if i % 2 == 0:
            for j in range(n):
                matrix[i][j] = num
                num += 1
        else:
            for j in range(n - 1, -1, -1):
                matrix[i][j] = num
                num += 1
    return matrix

# 示例：生成一个 3x4 的蛇形矩阵
snake_matrix = generate_snake_matrix(3, 4)
for row in snake_matrix:
    print(' '.join(f"{x:2d}" for x in row))
    

输出结果为：

 1  2  3  4
10 11 12  5
 9  8  7  6
    

五、进阶实现：使用方向数组与模拟移动

对于更复杂的蛇形路径（如螺旋蛇形、斜向蛇形等），可以使用方向数组和模拟移动的方式。例如，定义四个方向：右、下、左、上，并在边界或已填充区域时切换方向。

方向	dx	dy
右	0	1
下	1	0
左	0	-1
上	-1	0

通过模拟移动并判断边界，可以实现任意形状的蛇形路径。

六、流程图展示

graph TD
            A[初始化矩阵与计数器num=1] --> B{是否填充完成?}
            B -- 否 --> C[根据行号奇偶决定方向]
            C --> D[填充当前行]
            D --> E[更新num]
            E --> B
            B -- 是 --> F[输出矩阵]