比赛 EYOI与SBOI开学欢乐赛9th 评测结果 AEAAAAAATEEEEEEEEEEE
题目名称 矩形多次覆盖的面积 最终得分 35
用户昵称 HeSn 运行时间 6.996 s
代码语言 C++ 内存使用 197.23 MiB
提交时间 2022-09-30 20:16:56
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MAXN = 100010;
int n, vis[5010][5010], ans;
signed main() {
	freopen("jxfgmj.in", "r", stdin);
	freopen("jxfgmj.out", "w", stdout);
int t;
cin >> t;
for(int tt = 1; tt <= t; tt ++) {
//cout << tt << endl;
	cin >> n;
	memset(vis, 0, sizeof(vis));
	ans = 0;
	for(int i = 1; i <= n; i ++) {
		int xi, yi, xj, yj;
		cin >> xi >> yi >> xj >> yj;
		for(int k = yi; k < yj; k ++) {
			for(int j = xi; j < xj; j ++) {
				vis[k][j] ++;
			}
		}
	}
	for(int i = 0; i <= 5000; i ++) {
		for(int j = 0; j <= 5000; j ++) {
			if(vis[i][j] > 1) {
				ans ++;
			}
		}
	}
//	for(int i = 0; i <= 20; i ++) {
//		for(int j = 0; j <= 20; j ++) {
//			cout << vis[i][j] << ' ';
//		}
//		cout << endl;
//	}
	cout << ans << endl;
}
    return 0;
}