题目描述Farmer John为了让自己从无穷无尽的犁田工作中解放出来于是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务可惜有一个小小的缺点：这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。因为FJ的田地有树和其它障碍物所以FJ设定机器人去犁很多不同的长方形。这些长方形允许重叠。他给机器人下了I个指令每个指令包含一个要犁长方形的地。这片田地由长方形的左下角和右上角坐标决定。他很好

#include #include using namespace std;

const int MAXN = 240 + 10; int n, m, q, ans; bool a[MAXN][MAXN], b[MAXN][MAXN];

int main() { cin >> n >> m >> q; for (int i = 1; i <= q; i++) { int x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2; for (int j = x1; j <= x2; j++) { for (int k = y1; k <= y2; k++) { if (!a[j][k]) { a[j][k] = 1; ans++; } b[j][k] = 1; } } for (int j = 1; j <= n; j++) { for (int k = 1; k <= m; k++) { if (!b[j][k]) { a[j][k] = 0; } b[j][k] = 0; } } } cout << ans; return 0;