摘要：题目链接：http://acm.swust.edu.cn/problem/794/Time limit(ms): 1000 Memory limit(kb): 10000Description设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构... 阅读全文

摘要：平面最近点对问题是指：在给出的同一个平面内的所有点的坐标，然后找出这些点中最近的两个点的距离.方法1：穷举1）算法描述：已知集合S中有n个点，一共可以组成n(n-1)/2对点对，蛮力法就是对这n(n-1)/2对点对逐对进行距离计算，通过循环求得点集中的最近点对2）算法时间复杂度：算法一共要执行n(n... 阅读全文