編程之美2.11 尋找最近點對

問題： 給定平面上N個點的座標，找出距離最近的兩個點。 數學描述：設p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n個點構成的集合S，設計算法找出集合S中距離最近的點對。 分析與解答： 解法一：蠻力法          蠻力枚舉兩兩點對之間的距離，然後得到最小的點對即爲所求。這種方法需要兩層循環，複雜度O(n^2)。精確來說應該是C(n,2)，n個點中取兩

>>阅读原文<<