题面就不贴了，所有点都移动到$y=x$同一侧是最优解之一。
考虑了半天为什么，发现傻掉了。
假设我们现在已经把所有点移到$y=x$同侧，画出了矩形。考虑能不能对称过去若干个点使得更优。
首先要知道套住若干个点的矩形取决于所有点$x,y$的最值。
首先只移动矩形内部（不在边界）的点只会使最值变得更差，不可能更优；而移动边界的点可能会使得内部的点成为新的最值，从而使一维的边长变小，然而必然会使另一维边长增加。画个图能看出来。
那么因为一维最多能减少的一定没有另一维增加的多（画图画图画图），所以就是这样了。
最后枚举四种形态取min，好难受的一道题。。。