(Divide and Conquer) Closest Pair of Pairs

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

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

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

 

posted @ 2019-07-23 22:42  爱学英语的程序媛  阅读(198)  评论(0编辑  收藏  举报