摘要： 最近对问题 1. 问题 n个点在公共空间中，求出所有点对的距离最小值。 2. 解析 ① 对所有的点按照x坐标从小到大排序。根据下标进行分割，使得点集分为两个集合。 ② 递归的寻找两个集合中的最近点对。取两个集合最近点对中的最小值min(dis_left，dis_right)。 ③ 最近距离不一定存在 阅读全文