题解 P1429 【平面最近点对（加强版）】

· · 题解

我们充分发扬人类智慧：

将所有点全部绕原点旋转同一个角度，然后按x坐标排序

根据数学直觉，在随机旋转后，答案中的两个点在数组中肯定不会离得太远

所以我们只取每个点向后的5个点来计算答案

这样速度快得飞起，在n=1000000时都可以在1s内卡过