相关疑难解决方法(0)

以有效的方式找到最近的点

我在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;
 }
Run Code Online (Sandbox Code Playgroud)

c++ algorithm geometry

7
推荐指数
3
解决办法
2万
查看次数

标签 统计

algorithm ×1

c++ ×1

geometry ×1