最近對問題

1. 問題 n個點在公共空間中，求出所有點對的歐幾里得距離最小的點對。 2. 解析 ①分解 對所有的點按照x座標（或者y）從小到大排序（排序方法時間複雜度O(nlogn)。根據下標進行分割，使得點集分爲兩個集合。 ②解決 遞歸的尋找兩個集合中的最近點對。取兩個集合最近點對中的最小值min(dis[left]，dis[right])。 ③合併 最近距離不一定存在於兩個集合中，可能一個點在集合A，一個

>>阅读原文<<