在阅读了MLE大帝的文章之后，我尝试着在练习中使用乱搞。于是写了个退火发现过了，但是感觉还是太麻烦，于是写了一个更乱搞的东西：yy一下发现最终选取的点可能是比较靠近中心的，直接把所有的点按照与点 $(\frac{\sum x_i}{n},\frac{\sum y_i}{n})$ 的距离升序排序（实测这个“距离”选取曼哈顿距离或者切比雪夫距离好像都可），从前向后扫，扫到一个点直接 $O(n)$ 爆算，加个卡时直接过了，有无神仙卡掉这个东西加强一下数据，反正我是不大会/kk

代码楼下