(Divide and Conquer) Closest Pair of Pairs

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

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

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

 

转载于:https://www.cnblogs.com/Bella2017/p/11234989.html