比赛 20120721 评测结果 AAAATTTTTT
题目名称 矩形覆盖a 最终得分 40
用户昵称 hello! 运行时间 6.005 s
代码语言 C++ 内存使用 15.60 MiB
提交时间 2012-07-21 08:58:18
显示代码纯文本
#include<cstdio>
#include<iostream>

using namespace std;

int n,m,k,map[2002][2002]={0};

int main()
{
	freopen("jxfgx.in","r",stdin);
	freopen("jxfgx.out","w",stdout);
	scanf("%d%d%d",&n,&m,&k);
	for(int q=1;q<=k;q++)
	{
		int a,x1,x2,y1,y2;
		scanf("%d%d%d%d%d",&a,&x1,&y1,&x2,&y2);
		if(a==1)
			for(int i=x1;i<=x2;i++)
				for(int j=y1;j<=y2;j++)
					map[i][j]++;
		if(a==2)
			for(int i=x1;i<=x2;i++)
				for(int j=y1;j<=y2;j++)
					map[i][j]--;
		int ans=0;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
				if(map[i][j]!=0)
					ans++;
		printf("%d\n",ans);
	}
	return 0;
}