最近对问题

1. 问题 n个点在公共空间中，求出所有点对的欧几里得距离最小的点对。 2. 解析 ①分解 对所有的点按照x坐标（或者y）从小到大排序（排序方法时间复杂度O(nlogn)。根据下标进行分割，使得点集分为两个集合。 ②解决 递归的寻找两个集合中的最近点对。取两个集合最近点对中的最小值min(dis[left]，dis[right])。 ③合并 最近距离不一定存在于两个集合中，可能一个点在集合A，一个

>>阅读原文<<