比赛 20120721 评测结果 AAAAAAATTT
题目名称 矩形覆盖a 最终得分 70
用户昵称 fflyt 运行时间 5.702 s
代码语言 C++ 内存使用 15.59 MiB
提交时间 2012-07-21 09:42:47
显示代码纯文本
#include<cstdio>
#include<iostream>
using namespace std;
int temp[2001][2001];

int main()
{
	freopen("jxfgx.in","r",stdin);
	freopen("jxfgx.out","w",stdout);
	
	int n,m,k;
	cin>>n>>m>>k;
	
	
	int ans=0;
	int i,j,l;
	int a,x1,x2,y1,y2;
	for(i=0;i<k;i++)
	{
		cin>>a>>x1>>y1>>x2>>y2;
		if(a==1)
		{
			for(j=x1;j<=x2;j++)
			{
				for(l=y1;l<=y2;l++)
				{
					if(temp[j][l]==0)
						ans++;
					temp[j][l]++;
				}
			}
		}
		else
		{
			for(j=x1;j<=x2;j++)
			{
				for(l=y1;l<=y2;l++)
				{
					if(temp[j][l]!=0)
					{
						temp[j][l]--;
						if(temp[j][l]==0)
							ans--;
					}
					
				}
			}
		}
		
		
		cout<<ans<<endl;
	}
	
	

	
	return 0;
}