首先排序没得说

最近点对：n方枚举，可以剪枝，具体看代码不多说（这种剪枝可以过最近点对加强版（不是加强加强版））

重点在最远点对：根据直觉，最远点对的其中一个点肯定在边缘，也就是排序后的前一部分点，于是掐准时间，限制第一重循环的次数（类似于卡时）

然后居然A了

result