#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