c++ - 使用切比雪夫距离探索矩阵

Question

使用切比塞夫距离从点 (i,j) 探索数组的最快方法是什么？

我的方法：我目前正在定义 2 个一维数组，它们存储开始的方向，然后计算半径 > 1 时剩下的内容（半径是我想探索数组的切比塞夫圆的“半径”）。我发现我正在探索一些元素两次。有没有一种算法可以显示什么是最好的方法？

(i,j) 和他自己的距离为 0。我希望像这样探索矩阵（数字代表 i,j 和它们之间的距离）。当然 i,j 并不总是在中间，它必须是我选择的任何一点。

2 2 2 2 2  
2 1 1 1 2  
2 1 0 1 2  
2 1 1 1 2  
2 2 2 2 2  

谢谢你，原谅我的英语:)

Answer 1

您可以使用BFS算法。这只是一个带有队列的简单循环。(i, j)您的“边缘”是该位置与其 8 个邻居之间的链接：

(i-1,j)
(i-1,j-1)
...
(i+1,j+1)