编程题
### 问题描述 小齐决定升级他的农场,以简化其几何结构。以前,他的奶牛在两个矩形围场中吃草。现在,小齐想用一个单一的正方形围场替代这两个,以便覆盖以前由两个矩形围场围起的所有区域。请帮助小齐找出他需要建造的新正方形围场的最小面积,以便适当地覆盖原先两个矩形围场的所有区域。新正方形围场的边缘应与 $x$ 和 $y$ 轴平行。 ### 输入格式 输入文件的第一行指定了原始矩形围场之一,包含四个用空格分隔的整数 $x_1$ $y_1$ $x_2$ $y_2$。每个整数在范围 $0$ 到 $10$ 之间。围场的左下角位于点 $(x_1, y_1)$,右上角位于点 $(x_2, y_2)$,其中 $x_2 > x_1$ 且 $y_2 > y_1$。 输入文件的第二行与第一行具有相同的 $4$ 个整数格式,并指定了第二个原始矩形围场。这个围场不会与第一个围场重叠或接触。 ### 输出格式 输出应包含一行,其中包含能够覆盖原始两个矩形围场原区域的新矩形围场的最小面积。 ### 样例输入 ``` 6 6 8 8 1 8 4 9 ``` ### 样例输出 ``` 49 ``` ### 评测数据规模 $0 \leq x_1, y_1, x_2, y_2 \leq 10$,$x_2 > x_1$ 且 $y_2 > y_1$。
查看答案
赣ICP备20007335号-2