问题 给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的 做法 将每一个点按照横坐标排序,然后分治区间 [ 1 , n ] [1,n] [1,n]. 再内一个递归函数内: 和归并排序的思想类似,可以递归左区间 [ l , m i d ] [l,mid] [l,mid]找到左边的平面最近点对,距离是 d 1 d1 d1,同理,可以递归找到右区间 [ r , m i d ] [r,mid] [r,mid]的平面最近点对,距离是 d 2 d2 d2。那么当前最优解 d = m i n ( d 1 , d 2 ) . d=min(d1,d2).