最接近点对距离

算法课的题目,平面有n个点,计算所有点中距离最近的两个点的距离

可以把函数当成模板;具体分析过程相信书上也写的很明白了;


#include 

using namespace std;
#define maxn 100005
int mpt[maxn];
struct Point
{
    double x,y;
} p[maxn];
bool cmpx(Point a,Point b)
{
    if(a.x!=b.x)
        return a.x>n)
    {
        for(int i=0;i>p[i].x>>p[i].y;
            sort(p,p+n,cmpx);
         printf("%.6lf\n", closest(0, n - 1) );
    }
    return 0;
}






你可能感兴趣的:(最接近点对距离)