最近点对
先按x坐标x=M将n个点分成两半，左半递归得minDistLeft，右半递归得minDistRight，再来考虑两点各在左右的情况。现在已知最小距离minDist=min(minDistLeft, minDistRight)，所以只需考虑x坐标在[M-minDist, M+minDist]区间的点。将这些点按y坐标排序，只考虑 (i.x<M ^ j.x<M) && (j.y - i.y < minDist) 的点对，看能否缩小minDist。
先按x坐标x=M将n个点分成两半，左半递归得minDistLeft，右半递归得minDistRight，再来考虑两点各在左右的情况。现在已知最小距离minDist=min(minDistLeft, minDistRight)，所以只需考虑x坐标在[M-minDist, M+minDist]区间的点。将这些点按y坐标排序，只考虑 (i.x<M ^ j.x<M) && (j.y - i.y < minDist) 的点对，看能否缩小minDist。