LG 3145 [USACO16OPEN]分割田地 Splitting-the-Field

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转只用一个矩形的当然很容易求用两个矩形的话:先把所有点按$x$坐标排序,提前记录从前数和从后面数的最大的坐标和最小的坐标($x,y$都要)枚举断开的位置,记录最小值计算按$y$轴方向断开的方式一样,把$x,y$交换后如法炮制就可以了 tip:记录坐标最小值时要把坐标初始化为$- \infty$,要开$long\ long$,要不然会出锅……