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

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字段）