如何在网格坐标中找到最近的对象

Question

我有对象的坐标和主要对象的坐标。问题如下。如何找到离主对象最近的对象，以便以列表的形式构建离主对象最近的对象。

例如：有一个坐标系x，y。主要对象位于：x = 20, y = 40。

还有6个有地址的对象：

1. x = 22, y = 30
2. x = 26, y = 21
3. x = 29, y = 39
4. x = 42, y = 33
5. x = 48, y = 32
6. x = 23, y = 31

基于主对象的坐标 - x = 20, y = 40。我们需要从上面描述的六个对象中找到最近的坐标。

谢谢。如果可能的话，在 Java 编程视图中，php，swift。

Answer 1

计算到所有对象的平方距离

SqDist[i] = (X[i] - Xobj)^2 + (Y[i] - Yobj)^2

按SqDist键升序排序对象列表（在Java中使Comparator比较SqDist字段）