确定最近的点

Question

数学虚拟题：

假设我有一个“根”坐标（x0，y0）和一系列其他坐标（（x1，y2），（x2，y2），…（xn，yn）） 有没有比用毕达哥拉斯定理扫描并获得（x0，y0）的所有距离更好的计算方法来找到（x0，y0）的最近点

多谢各位

Answer 1

比做两次乘法更简单

我不这么认为

---

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

因此，为{1，…，n}中的每个i计算（x0xi）^2+（y0yi）^2 取值最小的一个。那是最近的点