摘要： 最近点对问题： 在平面内有点集 S ，S 包含 n 个点。已知每个点的坐标 (x, y) ，求最近的两点之间的距离（ n 2）。如果存在重合的两个点，最近距离记为0。 枚举的方法时间复杂度是 O(n^2) ，通过分治可以将时间复杂度降为 O(nlog(n)) ； 分治策略 ​ 利用一条直线将平面上的 阅读全文