平面最近点对 Finding the closest pair of points
分治算法求出平面最近点对的距离~求left~right的点中的最近点对Divide: 将点集分为left~mid, mid+1~right两部分。Conquer: 分别求出上述两部分的最近值,取较小的delta。Combine: 在(2*delta)*delta内选点,枚举距离值,并和delta比较即可求出最终答案。#include #include #include using namespace std;const double eps=1e-8;typedef struct{
原创
2010-11-21 22:52:00 ·
528 阅读 ·
0 评论