我们充分发扬人类智慧

今天考试考到了这个题，胡出了一个人类智慧做法，不知道有没有类似的解法，发帖分享一下，顺便求大佬证明这样做的合理性。

我发现节点间的距离是他们之间的横纵坐标差值的较大值，可以推测答案一定在较为靠中心的位置，所以分别按横纵坐标排序，取 $[\frac{n}{2}-100,\frac{n}{2}+100]$ 内的点暴力求最小，亲测 AC。