一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第4天，点击查看活动详情。
题目详情
在漫长的产奶期间，奶牛贝茜喜欢透过窗户盯着马路对面的两个巨大的矩形广告牌，上面写着“农夫亚历克斯的惊人开胃苜蓿”和“农夫格雷格的大粒谷物”。
广告牌上这两种精美的牛饲料看上去比农场里的草美味的多。
有一天，当贝茜凝视着窗外时，她惊异地看到一辆巨大的矩形卡车停在马路对面。
卡车的侧面有一个广告，上面写着“农夫史密斯的精湛牛排”。
贝茜对此不太感兴趣，但她非常担心卡车可能会阻挡她观看最喜欢的两个广告牌的视野。
给定两个广告牌的位置和卡车的位置，请计算两个广告牌的仍然可见的总面积。
卡车可能挡到两个广告牌或只挡到其中一个，或都挡不到。
输入格式
第一行包含四个整数 x1,y1,x2,y2，其中 (x1,y1)(x1,y1) 和 (x2,y2)(x2,y2) 表示在贝茜的二维视野中，第一个广告牌的左下角和右上角坐标。
第二行按照如上形式，包含四个整数，表示第二个广告牌的左下角和右上角坐标。
第三行按照如上形式，包含四个整数，表示卡车侧面的左下角和右上角坐标。
输出格式
输出两个广告牌的仍然可见的总面积。
数据范围
−1000≤x1,y1,x2,y2≤1000, 保证两个广告牌之间重叠面积为 0。
输入样例：
1 2 3 5
6 0 10 4
2 1 8 3
输出样例：
17
样例解释
第一块广告牌的可见面积为 5，第二块广告牌的可见面积为 12。
思路
模拟
本题目数据范围较小，可以直接采用模拟，我们可以开辟一个二维数组，然后遍历广告牌之间的坐标，使其都变为1，然后卡车坐标之间的格子都变为0，最后再来一次for循环，统计格子中1的数量，即是我们的答案。
注意：由于数据集有负数，所以在处理坐标时，统一加上1000。
区间求和
本题也可以采用第二种思考方式：计算每个卡车和广告牌的交集，再由两个广告牌的面积减去交集的面积。那这样就涉及到了求面积的计算公式，由于交集固定为矩形，然后进一步抽象出求交集的边的长度，也就是我们的线段求交问题。
线段求交的公式
代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 3010;
int q[N][N];
int main()
{
memset(q,0,sizeof q);
for(int z = 1;z <= 3;z ++)
{
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
x1 += 1000, y1 += 1000, x2 += 1000, y2 += 1000;
//cout << x1 << y1 << ' ' << x2 << y2 << endl;
for(int i = x1 + 1;i <= x2;i ++)
for(int j = y1 + 1;j <= y2;j ++)
{
//if(z == 1) cout << "111" << endl;
if(z != 3) q[i][j] = 1;
else q[i][j] = 0;// 卡车占据的格子为0
}
}
// 定义答案
int res = 0;
for(int i = 0;i < N;i ++)
for(int j = 0;j < N;j ++)
if(q[i][j] == 1) res ++;
cout << res << endl;
return 0;
}
