php - 在二维数组中找到最近的邻居点

Question

我有一个二维数组，在不同的位置有不同的条目。然而，一些职位具有相同的值(value)(比如 5)。我需要从任何其他定位元素中找到最近的值为 5 的 block 。!

图片在这个链接中 :) This is the image to understand the problem better

在上图中。我们可以使用数字图像处理的概念来找到每个 block 之间的 m 距离。但如果问题空间太大(假设一个 100X100 或 200X200 的数组)，那么这种方式的解决方案将很费时。

在解决问题的过程中，我找到了这些链接。 Wikipedia Link for Nearest Neighbour

除此之外如何在编程中映射这整个事情...？

Answer 1

你可以为此尝试任何 PL/SQL 代码，然后你可以从那里得到最近的点。