分治算法求出平面最近点对的距离~
求left~right的点中的最近点对
Divide: 将点集分为left~mid, mid+1~right两部分。
Conquer: 分别求出上述两部分的最近值,取较小的delta。
Combine: 在(2*delta)*delta内选点,枚举距离值,并和delta比较即可求出最终答案。
分治算法求出平面最近点对的距离~
求left~right的点中的最近点对
Divide: 将点集分为left~mid, mid+1~right两部分。
Conquer: 分别求出上述两部分的最近值,取较小的delta。
Combine: 在(2*delta)*delta内选点,枚举距离值,并和delta比较即可求出最终答案。