分治算法求二维平面最近点的距离？

不太明白你的意思，不过分治解这个首先要按照横坐标排序，找出中间的点，分成左边一半和右边一半，递归的解左边一半中的最近点的距离最小值r1，右边一半中的最近点的距离最小值r2，取其中较小者赋值于r，然后再比较跨越中点左右两边并且和中点的横坐标距离不超过r的点，取其中最小的r3，返回r和r3的较小者即可。