高效查找最近的点
问题内容:
我在2d平面中有一个点,例如(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;
}
问题答案:
我在2d平面中有一个点,例如(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;
}