比赛 20120721 评测结果 AAAAAAATTT
题目名称 矩形覆盖a 最终得分 70
用户昵称 苏轼 运行时间 5.451 s
代码语言 C++ 内存使用 15.65 MiB
提交时间 2012-07-21 09:34:40
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n,m,k,answer=0;
int used[2005][2005]={0};
int main()
{
	freopen ("jxfgx.in","r",stdin);
	freopen ("jxfgx.out","w",stdout);
	cin>>n>>m>>k;
	for (int i=0;i<k;i++)
	{
		int a,b,c,d,e;
		cin>>e>>a>>b>>c>>d;
		if (e==1)
		{
			for (int j=a;j<=c;j++)
				for (int k=b;k<=d;k++)
				{
					if (used[j][k]>0)
					{
						used[j][k]++;
					}
					else
					{
						used[j][k]++;
						answer++;
					}
				}
		}
		if (e==2)
		{
			for (int j=a;j<=c;j++)
				for (int k=b;k<=d;k++)
				{
					if (used[j][k]>1)
					{
						used[j][k]--;
					}
					else if (used[j][k]==1)
					{
						used[j][k]--;
						answer--;
					}
				}
		}
		cout<<answer<<endl;
	}
	return 0;
}