请问如何找平面上最近的点

[computerclass]

在平面上有n个点,现有一个新的点,如何求离这个新点最近的点.

[fiveyes]

搜索“最接近点对”的算法。

http://202.114.10.249/icl2002/algorithm/problems/problem_set/ndp/solution.htm

[iamcaicainiao]

最简单的。for循环，对所有其它的点，挨个求他们到新点的距离。

距离=（(x2-x1)的平方+(y2-y1)的平房）开平房

[magicsutra]

#include <math.h>
double distance(double x1, double y1, double x2, double y2)
{
return sqrt((x1 - x2) * (x1 - x2) + (y1 -y2) * (y1 -y2));
}

[pass86]

不错的问题

[computerclass]

能不能事前先建一个索引，不要全表扫描。

[magicsutra]

可以写一个Point类，class Point{public: Point（）{} Point(int x, int y){x_ = x; y_=y;} int X（）{return x_;} int Y（）{return y_;} private: int x_; int y_;};
然后，用Vector<Point>来存放数据。

[sun3411]

这个还好了
算法导论 中那个
平面上n点 求最近2点的难
看了也不会实现////5555555555