确定最近点

Question

数学模拟题：

假设我有一个“根”坐标 (x0,y0) 和其他坐标列表 ((x1,y2),(x2,y2),...(xn,yn)) 有没有比使用勾股定理扫描并获得到 (x0,y0) 的所有距离在计算上更好的方法来找到 (x0,y0) 的最近点？

谢谢

Answer 1

比做2乘法简单吗？

我不这么认为。

---

请注意，您不需要计算平方根来比较哪个点更接近（因为 sqrt 是单调递增函数）。

所以为 {1,..,n} 中的每个 i 计算 (x0-xi)^2+(y0-yi)^2 并取最小值的那个。那是最近的点。