arrays - 二维数组中元素之间的距离

Question

如何确定二维数组中 1 之间的距离。例如，我们有一个这样的二维数组:

0 0 0 0
0 0 0 1
1 0 0 0
1 0 0 0

算法要输出每个元素到最近的1的距离。像这样:

2 3 2 1
1 2 1 0
0 1 2 1
0 1 2 2

我该如何解决？

Answer 1

您可以遍历矩阵并找到所有 1 的坐标 (x1, y1)。然后对于单元格 (x2, y2) 中的每个位置，对于列表中的所有 (x1, y1)，找到最小值 |x2 - x1| + |y2 - y1| (曼哈顿距离，因为它是一个网格)。