查找二維數組中的最近鄰點

Question

我有一個二維數組，其中有不同位置的各種條目。然而一些職位具有相同的價值（比如說5）。我需要從其他定位元素中找到值爲5的最近塊。

影像處於這種鏈接:) This is the image to understand the problem better

在上面此PIC。我們可以使用數字圖像處理的概念來找出每個塊之間的m距離。但是如果問題空間太大（假設有100X100或200X200的陣列），那麼以這種方式解決方案將需要時間。

通過解決方案，我找到了這些鏈接。 Wikipedia Link for Nearest Neighbour

除此之外如何在編程中映射這整個事情......？

Answer 1

最簡單的（也許不是最有效的）方式是，如果你使用維基百科的方法＃1如下：

循環，雖然所有的座標對，找出它們之間的距離。公式：sqrt（（x2-x1）^ 2 +（y2-y1）^ 2）

記錄哪對最接近您正在測試的點以及最近的距離。

每次計算後，測試距離是否更短;如果是，則覆蓋距離和最近對變量。

我可以擴展這個，如果你喜歡。

Answer 2

你可以嘗試任何PL/SQL代碼，然後你可以從那裏得到最近的點。