2577 正方形牧场经验值:800 时间限制:1000毫秒
描述 Description
农民约翰决定更新他的农场以简化其几何结构。以前,他的牛在两个长方形的篱笆草地上吃草。农场主约翰想用一个最小的正方形的围栏代替草场,这些牧场仍然覆盖着他以前的两个篱笆围住的农场的所有区域。请帮助农民约翰找出最小面积,他需要种出他的新的正方形牧草,如果他适当地种植,它仍然可以覆盖所有地区以前覆盖的两个原来的的长方形牧场。正方形牧场的边应平行于X和Y轴。
输入描述 Input Description
输入的第一行指定一个原始矩形牧场,其中四个空间分离的整数X1 Y1 X2 Y2,每个在范围0…10内。牧场的左下角是点(X1,Y1),右上角位于(X2,Y2),X2 > X1 和 Y2 > Y1处。
输入的第二行具有与第一行相同的4整数格式,指定第二原始矩形牧场。这个牧场不会重叠或接触第一个牧场。
输出描述 Output Description
输出为一行,一个整数表示正方形牧场最小所需的面积,它将覆盖原先由两个矩形牧场围住的所有区域。
样例输入 Sample Input
6 6 8 8
1 8 4 9
样例输出 Sample Output
49