USACO 2016 February Contest, Silver Problem 2. Load Balancing
FJ的N头牛都站在FJ的二维农场上的一些明显的坐标(x1,y1)...(xn,yn)上(1yi的分为另一个.即,在上图中的例子里,对于选定点A的情况,{D,F,A,G}是一组,{B,C,E}是一组.我们假定yi就是我们要求的y轴.每次,在两个集合中分别选择x最小的点,取两者中更小者作为当前假定x轴.如此,因为我们已进行过预处理,分别计算四个区域中点的个数也就容易实现.计算完后取最小值,并将所选的x