比赛 |
EYOI与SBOI开学欢乐赛9th |
评测结果 |
ATAAAAATTTTTTTTTTTTT |
题目名称 |
矩形多次覆盖的面积 |
最终得分 |
30 |
用户昵称 |
康尚诚 |
运行时间 |
16.208 s |
代码语言 |
C++ |
内存使用 |
5.73 MiB |
提交时间 |
2022-09-30 21:39:04 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
map<pair<int,int>,int> mp;
int main()
{
freopen("jxfgmj.in","r",stdin);
freopen("jxfgmj.out","w",stdout);
int T;
cin>>T;
// bool brk=false;
for(int t=1;t<=T;t++)
{
int n;
cin>>n;
int ans=0;
for(int i=1;i<=n;i++)
{
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
for(int i=x1+1;i<=x2;i++)
{
for(int j=y1+1;j<=y2;j++)
{
pair<int,int> now={i,j};
mp[now]++;
if(mp[now]==2)
{
ans++;
}
}
}
}
cout<<ans<<endl;
mp.clear();
}
}