#GOC19161. square
square
题目描述
FJ决定更改它的牧场的几何形状。现在他的牛群被围在两个矩形的牧场。FJ想用一个面积最小的方形围栏取代这些牧场,这些牧场仍然覆盖着以前由两个矩形围起来的农场的所有区域。请帮他找出这个面积最小的正方形牧场,且正方形的各边应与x轴或y轴平行。
输入格式:
输入文件共两行,
第一行四个整数,表示第一个矩形牧场的左下角和右上角的坐标x1,y1 及x2,y2。其中 x2>x1 且y2>y1( 每个整数均在0..10之间)
第二行也是四个整数,跟第一行含义相同。
这两个牧场互不重叠或相交。
输出格式:
输出一个整数,表示能覆盖两个矩形的正方形的最小面积。
6 6 8 8
1 8 4 9
49
样例解释:
需要的正方形边长为7,左下角坐标是1,6,右上角坐标是8,13