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