如何直接找到一個點旁邊的所有點？

Question

我有一組坐標。 我正在尋找一種方法來獲取給定坐標的所有周圍鄰居。 我正在尋找它旁邊的所有點，這樣您就不需要“穿越”另一個點來到達那里。

我最初只用 K-nearest neighbors 嘗試了這個，但它給出了每一個最近的點，即使它不是直接在你旁邊

一個例子：

如果我有這樣的坐標網格：

A
                      E
             C   D
      B
      F

我想要一個結果，如果你是 A，你會返回 B。我不能 go 到 C 或 F，因為 B 在路上

在 B 你返回 A、C 和 F

在 C 您返回 B 和 D

在 D 你返回 C 和 E

在 E 你返回 D

有這樣的算法名稱嗎？ 還是我可以使用的某種方法？

Answer 1

首先獲取最大坐標 position，假設它是 0 索引，例如 (3,4)，然后創建一個大小為 max+1 的二維矩陣（網格），在我們的示例中為 (4,5)，並填寫您的坐標。

要獲取特定坐標的鄰居，請在所有 4 個方向上移動並獲取您在每個方向上找到的第一個鄰居。

注意：不要忘記使用默認值初始化您的二維矩陣，它將幫助您找到鄰居。