#5255. [USACO16DEC] Square Pasture B

[USACO16DEC] Square Pasture B

问题描述

农夫约翰希望将原来的两个矩形牧场合并为一个正方形牧场,要求:

  1. 新正方形牧场必须完全覆盖原来的两个矩形区域
  2. 正方形边必须与x/y轴平行
  3. 求满足条件的最小正方形面积

输入格式

  • 第一行:第一个矩形的左下角(x1,y1)和右上角(x2,y2)坐标
  • 第二行:第二个矩形的坐标(保证两个矩形不相交也不接触) 所有坐标值在0-10范围内

输出格式

  • 最小正方形面积

输入样例

6 6 8 8
1 8 4 9

输出样例

49

样例解释

原有两个矩形:

  1. (6,6)-(8,8)
  2. (1,8)-(4,9)

最小覆盖正方形:

  • 边长为7(因为垂直方向需要覆盖从y=6到y=13的范围,7=13-6)
  • 面积=7×7=49 其他更小的正方形无法同时覆盖两个原始矩形区域