php - 在二维数组中查找最近邻点

Question

我有一个二维数组，在不同的位置有各种条目。然而，有些位置具有相同的值（比如 5）。我需要从任何其他定位元素中找到最近的值为 5 的块。！

图片在此链接中:) 这是更好地理解问题的图片

在上面这张照片中。我们可以使用数字图像处理的概念来找到每个块之间的 m 距离。但是如果问题空间太大（假设一个 100X100 或 200X200 的数组），那么这种方式的解决方案将需要时间。

在解决方案中，我发现了这些链接。 最近邻居的维基百科链接

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

Answer 1

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

Answer 2

最简单（也许不是最有效）的方法是如果您使用 Wikipedia 方法 #1，如下所示：

遍历所有坐标对，找到它们之间的距离。公式：sqrt((x2-x1)^2+(y2-y1)^2)

跟踪哪一对最接近您正在测试的点，以及最近的距离。

每次计算后，测试距离是否更短；如果是这样，则覆盖距离和最近对变量。

如果你愿意，我可以扩展它。