python - 如何在矩阵中查找单元格邻居

Question

我有一个 bool 值矩阵 (5x5):

matrix = [[False for x in range(5)] for x in range(5)]
matrix[0][3] = True
matrix[2][2] = True

F F F T F
F X F F F
F F T F F
F F F F F
F F F F F

给定一个索引，我需要找到最近的值为 True 的单元格。其中更近的意思是:可以用较少的移动次数到达的单元格，即行差和列差之间的总和必须是最小的。所以，例如:

row, column = find(row=1, column=1)
# row = 2
# column = 2

我可以使用什么样的算法？

Answer 1

BFS - 搜索直接邻居，然后搜索每个直接邻居的直接邻居，依此类推......在每个这样的步骤中，您将搜索比上一步更进一步的单元格。另外，跟踪哪些单元格已经被选中，这样你就不会重复它们