分治法解决最近对问题

画一条垂直线x=c，把这些给定点分为两个包含n/2个点的子集S1和S2，使得n/2个点位于直线的左侧或直线上，另外n/2个点位于直线的右侧或直线上；遵循分治法的思想，递归地求出左子集S1和右子集S2中的最近对，分别为d1与d2；之后d=min{d1,d2}。合并过程：在以垂线x=c为对称轴，2d为宽度的区域内求最近两个点的距离，记为d3；求D=min{d,d3}；