偏移量是什么

在将二维网格映射到一维数组时，偏移量是指在一维数组中

某一行的第一个元素相对于数组起始位置的位置差。对于一个 3 行 4 列的网格，我们使用公式 cur_pos = x * n + y 来计算二维位置 (x, y) 在一维数组中的索引。

当 x = 0 （第一行）时，对于该行的任何列 y，我们将其映射到一维数组的位置时，先计算 x * n，这里 n 是列数，即 4。 对于第一行（x = 0），计算 x * n 得到 0 * 4 = 0。这意味着第一行的元素在一维数组中的起始位置是 0，也就是偏移量为 0。

位置 (0, 0)： x = 0, y = 0 cur_pos = 0 * 4 + 0 = 0 位置 (0, 1)： x = 0, y = 1 cur_pos = 0 * 4 + 1 = 1 位置 (0, 2)： x = 0, y = 2 cur_pos = 0 * 4 + 2 = 2 位置 (0, 3)： x = 0, y = 3 cur_pos = 0 * 4 + 3 = 3

m = 3  # 行数
n = 4  # 列数
# 一维数组存储网格信息
grid_info = [0] * (m * n)

# 存储第一行元素的值
for y in range(n):
    cur_pos = 0 * n + y
    grid_info[cur_pos] = y

print(grid_info)  # 输出 [0, 1, 2, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0]

总结： 偏移量表示在将二维网格映射到一维数组时，某一行第一个元素在一维数组中的起始位置。对于第一行（x = 0），由于 x * n 为 0，其偏移量是 0。这个概念有助于我们理解如何将二维网格中的元素按行存储在一维数组中，并且可以根据 y 来确定同一行中不同列元素的具体位置。 通过这种方式，可以将二维网格的元素有序地存储在一维数组中，方便后续对元素的访问和操作，例如在最短路径算法、网格搜索算法等场景中存储距离、状态等信息。