比赛 |
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;
}