[分治][暴力剪枝]Vijos P1012 平面最近点对 模板

题目链接
题目大意是，给你n个点，要求出这n个点中，距离最近的两个点的距离；
这题正解应该是分治；
先上一篇大牛的blog
计算几何 平面最近点对 nlogn分治算法 求平面中距离最近的两点
然后说一下我自己的理解和思路；
首先是分治的思想，对于n个点，我们可以把这些点按照x轴排序后，再分成两半，每一半中点的数量都不超过n/2，可能还有一部分点处于分割线上；
然后我们只要求出左边和右边n/2个点钟的最近点对的距离，记为$\sigma1$ 和 $\sigma2$；
其中的较小值为$\sigma$=min{ σ1 <