我们充分发扬人类智慧

我们将所有点按照 x 坐标排序

根据直觉，最终答案有一个点会在靠左或靠右

于是我们暴力枚举左边1000个点和右边1000个点与其它点的组合。

https://www.luogu.com.cn/record/99004399