平面最近点对问题求解

问题描述：

最近点对问题是指求解平面点集n个点中距离最近的两个点间的问题。为简单起见，在二维坐标平面来考虑该问题。如果说讨论的点以标准二维坐标给出，则有点和,那么这两点之间的距离。通过这个公式，我们可以计算平面上任意两点之间的距离。最近点对问题是指求解平面点集n