使用Chebyshev距離探索矩陣

Question

使用Chebysev距離從點（i，j）探索數組的最快方法是什麼？

我的意見： 我目前正在定義2個一維數組，用於存儲開始的方向，然後用a計算當半徑> 1（半徑是chebysev圓的「半徑」時我要探索數組）。我發現我正在探索一些元素兩次。有沒有一種算法可以顯示什麼是最好的方法？

是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)