#5255. [USACO16DEC] Square Pasture B
[USACO16DEC] Square Pasture B
问题描述
农夫约翰希望将原来的两个矩形牧场合并为一个正方形牧场,要求:
- 新正方形牧场必须完全覆盖原来的两个矩形区域
- 正方形边必须与x/y轴平行
- 求满足条件的最小正方形面积
输入格式
- 第一行:第一个矩形的左下角(x1,y1)和右上角(x2,y2)坐标
- 第二行:第二个矩形的坐标(保证两个矩形不相交也不接触) 所有坐标值在0-10范围内
输出格式
- 最小正方形面积
输入样例
6 6 8 8
1 8 4 9
输出样例
49
样例解释
原有两个矩形:
- (6,6)-(8,8)
- (1,8)-(4,9)
最小覆盖正方形:
- 边长为7(因为垂直方向需要覆盖从y=6到y=13的范围,7=13-6)
- 面积=7×7=49 其他更小的正方形无法同时覆盖两个原始矩形区域