不正经题解|The Robot Plow

来，咱们先来看一下AC助手的提示吧
非常好的问题！让我们一起逐步分析这个问题，并探讨如何解决它。首先，我们要明确题目要求我们做什么：我们需要计算出在一系列矩形区域被犁过后，整个田地中有多少个方格至少被犁过一次。

1. 题目理解
   输入:

第一行包含三个整数 X, Y 和 I，分别表示田地的宽度、高度以及犁地指令的数量。
接下来的 I 行每行包含四个整数 Xll, Yll, Xur, Yur，表示每个指令中矩形的左下角和右上角坐标。
输出:

输出一个整数，表示被犁过的方格总数。
2. 数据结构选择
考虑使用一个二维数组来记录每个方格的状态。例如，定义一个 bool 类型的二维数组 plowed[X+1][Y+1] 来记录每个方格是否已经被犁过：

如果 plowed[x][y] 为 true，则表示位置 (x, y) 的方格已经被犁过；
如果 plowed[x][y] 为 false，则表示位置 (x, y) 的方格还没有被犁过。
3. 解题策略
初始化：

创建一个大小为 X+1 x Y+1 的二维数组 plowed，并将所有元素初始化为 false。
处理指令：

对于每一个指令 (Xll, Yll, Xur, Yur)，更新二维数组 plowed 中对应的位置为 true。具体来说，对于所有 Xll ≤ x ≤ Xur 和 Yll ≤ y ≤ Yur，设置 plowed[x][y] = true。
统计结果：

最后遍历整个数组 plowed，统计值为 true 的元素数量，即为最终答案。
4. 实现细节
注意边界条件，比如当 Xll == Xur 或者 Yll == Yur 时，这意味着我们需要更新的是单行或者单列，这同样符合题目要求。
在更新 plowed 数组时，确保不要越界。
5. 代码框架
下面是一个简单的代码框架，你可以根据这个框架填充具体的实现逻辑：

#include <iostream>
using namespace std;
const int MAXN = 240;
bool plowed[MAXN + 1][MAXN + 1];
int main() {
int X, Y, I;
cin >> X >> Y >> I;
// 初始化 plowed 数组
for (int i = 1; i <= X; i++) {
for (int j = 1; j <= Y; j++) {
plowed[i][j] = false;
}
}

// 处理指令
for (int i = 0; i < I; i++) {
    int Xll, Yll, Xur, Yur;
    cin >> Xll >> Yll >> Xur >> Yur;
    // 更新 plowed 数组
    for (int x = Xll; x <= Xur; x++) {
        for (int y = Yll; y <= Yur; y++) {
            plowed[x][y] = true;
        }
    }
}
// 统计结果
int count = 0;
for (int i = 1; i <= X; i++) {
    for (int j = 1; j <= Y; j++) {
        if (plowed[i][j]) {
            count++;
        }
    }
}

cout << count << endl;

return 0;

}
6. 总结
这个方法的关键在于使用一个二维数组来记录状态，使得我们可以方便地更新和查询。希望这个思路能够帮助你理解这个问题，并引导你完成编程实践。如果有任何疑问或者需要进一步的帮助，请随时提问！
然后我来给出代码。建议别抄

#include<iostream>

using namespace std;
int main()
{
	char a[1001][1001];
	int n,m,q,w,b[1001],c[1001],d[1001],e[1001];
	cin >> n >> m >> q;
	for(int i = 1;i <= q;i ++)
	cin >> b[i] >> c[i] >> d[i] >> e[i];
	for(int r = 1;r <= q;r ++)
	   for(int i = 1;i <= m;i ++)
	      for(int j = 1;j <= n;j ++)
	        {
	        	if((i >= c[r] && i <= e[r]) && (j >= b[r] && j <= d[r]))
	        	a[i][j] = '_';
		    }
	int as = 0;
	for(int i = 1;i <= m;i ++)
	   for(int j = 1;j <= n;j ++)
	      if(a[i][j] == '_')
	      as ++;
    cout << as;
    return 0;
}