比赛代码 - COGS

比赛	20120721	评测结果	AAAAAAATTT
题目名称	矩形覆盖a	最终得分	70
用户昵称	Truth.Cirno	运行时间	5.353 s
代码语言	C++	内存使用	15.56 MiB
提交时间	2012-07-21 10:43:21

显示代码纯文本

#include <cstdio>
using namespace std;

int blacknum[2001][2001];

int main(void)
{
	freopen("jxfgx.in","r",stdin);
	freopen("jxfgx.out","w",stdout);
	int i,x,y,n,m,k,a,X1,Y1,X2,Y2,squ=0;
	scanf("%d%d%d",&n,&m,&k);
	for (i=1;i<=k;i++)
	{
		scanf("%d%d%d%d%d",&a,&X1,&Y1,&X2,&Y2);
		if (a==1)
		{
			for (x=X1;x<=X2;x++)
				for (y=Y1;y<=Y2;y++)
				{
					if (!blacknum[x][y])
						squ++;
					blacknum[x][y]++;
				}
		}
		else
		{
			for (x=X1;x<=X2;x++)
				for (y=Y1;y<=Y2;y++)
				{
					blacknum[x][y]--;
					if (!blacknum[x][y])
						squ--;
				}
		}
		printf("%d\n",squ);
	}
	return(0);
}