最近点问题（分治算法）

一、问题描述 对于平面上的一些点对：p1, p2, …,pn, 找出两个点，使得这两个点之间的距离最小； 解题思路： 首先对所有的点按照x坐标排序， 然后按x坐标在pivot处将点集二分为坐标点集S1和右边点集S2； 先递归求得左边点集的最小距离min_left, 然后递归求得右边点集的最小距离min_right; 比较左右点集的最小距离min = min(min_left, min_right)

>>阅读原文<<