已知一坐标点，如何求其与无序点群最近的一个点

[尘中远]

如图所示，红色点为已知的基准点，需要找到其距离最近的一个点，点序列是无序的，有没有比较快速的算法？

struct point{
double x;
double y;
}
std::vector<point> pointSeries

[sliant]

遍历一遍。必须是O(n)，因为要读取所有点

[EP外星人]

点不多就自己算。 点要很多就要用GIS的手段，如空间数据库，在数据库层面就准备好了，求距离不过类似于按索引排序。 再就是自己实现 http://blog.csdn.net/wangliqiang1014/article/details/9143825

[iceberg2271]

。。。你不遍历全部怎么知道点是最小的呢。。。。。 简单点就是以原点做为0,0来看，其他点可以相对做差值？

[用户 昵称]

本质上都是算一遍。

[砸死牛顿的苹果]

可以先分区吧 减少匹配量