Hdu-1007 Quoit Design

  轉自 hdu 1007題解 求點集中的最近點對有以下兩種方法: 設p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n個點構成的集合S，設計算法找出集合S中距離最近的點對。  OJ題目：HDU1007http://acm.hdu.edu.cn/showproblem.php?pid=1007 1、蠻力法（適用於點的數目比較小的情況下） 1）算法描述：已知集

>>阅读原文<<