#U1617DB1. Square Pasture
Square Pasture
Farmer John 决定更新他的农场以简化其几何形状。以前,他的奶牛在两个长方形围栏牧场放牧。农夫约翰想用一个最小尺寸的方形围栏牧场代替这些牧场,该牧场仍然覆盖他农场的所有区域,这些区域以前被前两个栅栏围起来。请帮助农夫约翰找出他需要做的最小面积他的新方形牧场,如果他放置得当,它仍然可以覆盖以前由两个较旧的矩形牧场覆盖的所有区域。方形牧场的边应平行于 x 轴和 y 轴。
输入格式(文件 square.in):
输入文件的第一行用四个空格分隔的整数 x 指定原始矩形牧场之一x y x y, 每个都在 0…10 的范围内。牧场的左下角在点(x,y),右上角在点 (x,y),其中 x>x 和 y>y。第二行输入和第一行一样的4-integer格式,指定第二个原矩形牧场。这个牧场不会重叠或接触第一个牧场。
输出格式(文件 square.out):
输出应由一行组成,其中包含一个方形牧场所需的最小面积,该面积将覆盖最初由两个矩形牧场包围的所有区域。
样例输入:
6 6 8 8
1 8 4 9
样例输出:
49
在上面的示例中,第一个原始矩形具有角点 (6,6) 和 (8,8)。第二个在 (1,8) 和 (4,9) 处有角。通过绘制一个边长为 7 的方形栅栏,带有角 (1,6) 和 (8,13),仍然可以封闭原始区域;此外,这是最好的,因为不可能用边长仅为 6 的正方形包围原始区域。请注意,边长为 7 的正方形有几种不同的可能有效位置,因为它可能已经垂直移动一点点。
统计
相关
在下列比赛中: