最近點問題（分治算法）

一、問題描述 對於平面上的一些點對：p1, p2, …,pn, 找出兩個點，使得這兩個點之間的距離最小； 解題思路： 首先對所有的點按照x座標排序， 然後按x座標在pivot處將點集二分爲座標點集S1和右邊點集S2； 先遞歸求得左邊點集的最小距離min_left, 然後遞歸求得右邊點集的最小距離min_right; 比較左右點集的最小距離min = min(min_left, min_right)

>>阅读原文<<