(Divide and Conquer) Closest Pair of Pairs

找到数组中最近的一对坐标。

思路:先分为左右两部分,分别找最短距离:dl 和 dr,则 d = min(dl, dr)

再合在一起,找左右两个部分那些点到中间边缘的最短距离:若大于d则不考虑了。

原文地址:https://www.cnblogs.com/Bella2017/p/11234989.html