fxq1304

摘要： 平面上有$n$个点，计算距离最近的两个点之间的距离 将所有点按照横坐标$x_0$分成左右两半，那么距离最近的点对一定是下面两种情况中的最小值： 1.两点都属于左半边或者右半边 2.两点一个属于左半边，一个属于右半边 第一种情况可以通过递归来处理，由于计算的是最小值，假设第一情况得到的最小值为$d$， 阅读全文