1 5 6WA了,求助
查看原帖
1 5 6WA了,求助
1267849
kingcen楼主2024/8/18 21:51
#include<bits/stdc++.h>
#define maxn 10008
using namespace std;
int mapp[maxn][maxn];
int cnt=0;
int n;
int x,y;
int main()
{
	cin>>n;
	int a,b,c,d;
	for(int i=1;i<=n;i++)
	{
		cin>>a>>b>>c>>d; 
		mapp[a][b]++;mapp[c][d]++;
		mapp[a][d]--;mapp[c][b]--;
		x=max(x,c);y=max(y,d);
	}
	for(int i=1;i<=x;i++)
	{
		for(int j=1;j<=y;j++)mapp[i][j]+=mapp[i-1][j]+mapp[i][j-1]-mapp[i-1][j-1];
	}
	for(int i=1;i<=x;i++)
	{
		for(int j=1;j<=y;j++)
		{
			if(mapp[i][j]>0)cnt++; 
		}
	}
	cout<<cnt;
	return 0;
}
2024/8/18 21:51
加载中...