一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第7天，点击查看活动详情。
题目描述
以前，他的牛在两个栅栏围起来的长方形牧场上吃草。
现在，约翰想要用栅栏修建一个新的正方形牧场。
正方形牧场需要覆盖之前两个长方形牧场所包围的全部区域。
请你确定，新修建的正方形牧场的面积最小是多少。
正方形牧场的边应与 x 轴和 y 轴平行。
输入格式
第一行包含四个整数 x1,y1,x2,y2，表示第一个长方形牧场的左下角坐标 (x1,y1) 和右上角坐标 (x2,y2)。
第二行同样包含四个整数 x1,y1,x2,y2，表示第二个长方形牧场的左下角坐标 (x1,y1) 和右上角坐标(x2,y2)。
两个牧场之间不会发生重叠或接触。
输出格式
输出能够覆盖之前两个长方形牧场所包围的全部区域的正方形牧场的最小面积。
数据范围
0≤x1<x2≤10, 0≤y1<y2≤10
输入样例：
6 6 8 8
1 8 4 9
输出样例：
49
样例解释
在此样例中，想要将两个原始长方形覆盖，一种可行方法是建立左下角坐标为 (1,6) 右上角坐标为 (8,13) 的边长为 7 的正方形。
思路
两个左下角的点求出max，即可得出最小正方形左下角的点；两个右上角的点分别对两个点的横坐标和纵坐标求出max即可得出最小正方形右上角的点。然后这两个点相减求出长和宽，然后两者的最大值即是正方形的边长，即可得出我们的答案。
代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 11;
int q[N], a[N];
int main()
{
for(int i = 1;i <= 4;i ++) cin >> q[i];
for(int j = 1;j <= 4;j ++) cin >> a[j];
//找出覆盖两个牧场的最小矩形坐标
int x1 = min(a[1], q[1]), y1 = min(a[2], q[2]), x2 = max(a[3], q[3]), y2 = max(a[4], q[4]);
//矩形边长的最大值
int a = max(x2 - x1, y2 - y1);
cout << a * a << endl;
return 0;
}
