小鸡不好惹的博客

812. 方形牧场农夫约翰决定翻修他的农场以简化其几何形状。以前，他的牛在两个栅栏围起来的长方形牧场上吃草。现在，约翰想要用栅栏修建一个新的正方形牧场。正方形牧场需要覆盖之前两个长方形牧场所包围的全部区域。请你确定，新修建的正方形牧场的面积最小是多少。正方形牧场的边应与 x 轴和 y 轴平行。输入格式第一行包含四个整数 x1,y1,x2,y2，表示第一个长方形牧场的左下角坐标 (x1,y1) 和右上角坐标 (x2,y2)。第二行同样包含四个整数 x1,y1,x2,y2，表示第二个长方形牧场

54

奶牛们又来捣乱了！农夫约翰精心整理的NN堆干草，每堆干草的高度相同。但是，奶牛们趁着他不注意在干草堆之间移动了一些干草捆，使得各个干草堆的高度可能不再相同了。给定所有干草堆的新高度，请帮助约翰确定，为了使所有干草堆恢复到原来的相同高度，至少要移动的最小干草捆数。输入格式第一行包含整数NN。接下来NN行，每行包含一个整数（范围[1,10000][1,10000]），表示每个干草堆的现有干草捆数量（也就是新高度）。输出格式输出需要移动的最小干草捆数。数据范围1...

51快乐