#U1617DB1. Square Pasture

Square Pasture

Farmer John 决定更新他的农场以简化其几何形状。以前,他的奶牛在两个长方形围栏牧场放牧。农夫约翰想用一个最小尺寸的方形围栏牧场代替这些牧场,该牧场仍然覆盖他农场的所有区域,这些区域以前被前两个栅栏围起来。请帮助农夫约翰找出他需要做的最小面积他的新方形牧场,如果他放置得当,它仍然可以覆盖以前由两个较旧的矩形牧场覆盖的所有区域。方形牧场的边应平行于 x 轴和 y 轴。

输入格式(文件 square.in):

输入文件的第一行用四个空格分隔的整数 x 指定原始矩形牧场之一x1_1 y1_1 x2_2 y2_2​, 每个都在 0…10 的范围内。牧场的左下角在点(x1_1,y1_1),右上角在点 (x2_2,y2_2),其中 x2_2>x1_1 和 y2_2>y1_1​。第二行输入和第一行一样的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 的正方形有几种不同的可能有效位置,因为它可能已经垂直移动一点点。

统计

相关

在下列比赛中:

SDFW模拟竞赛