c++ - 以有效的方式找到最近的点

Question

我在二维平面上有一个点，例如 (x0,y0) 和一组 n 个点 (x1,y1)...(xn,yn)，我想找到离 (x0,y0) 最近的点) 在某种程度上比尝试所有点更好。有什么解决办法吗？

我还应该说我的观点是这样排序的:

bool less(point a,point b){
  if(a.x!=b.x)
     return a.x<b.x;
  else
     return a.y<b.y;
 }

Answer 1

对二维使用四叉树 http://en.wikipedia.org/wiki/Quadtree