编程之美2.11 寻找最近点对

问题： 给定平面上N个点的坐标，找出距离最近的两个点。 数学描述：设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。 分析与解答： 解法一：蛮力法          蛮力枚举两两点对之间的距离，然后得到最小的点对即为所求。这种方法需要两层循环，复杂度O(n^2)。精确来说应该是C(n,2)，n个点中取两

>>阅读原文<<