P6247

我们充分发扬人类智慧：

将所有点按 $x$ 坐标排序。

根据数学直觉，在排序后，最近的两个点在数组中肯定不会离得太远，最远的两个点在数组中肯定不会离得太近。

所以只取每个点向后的 3 个点更新最近距离，并取最后向前的 13 个点更新最远距离。

这样速度快得飞起，直接拿到了此题的最优解。