比赛 20161116 评测结果 AAAEEWEWWW
题目名称 删除他们! 最终得分 30
用户昵称 Zwoi_John Price 运行时间 0.422 s
代码语言 C 内存使用 3.69 MiB
提交时间 2016-11-16 12:09:06
显示代码纯文本
#include<stdio.h>
int mp[1000][1000]={0};
int main()
{
	int i,j,q,m,n,x1,x2,y1,y2,wn,dt,x,y;
	freopen("deleteit.in","r",stdin);
	freopen("deleteit.out","w",stdout);
	scanf("%d %d %d",&n,&m,&q);
	for (i=0;i<n;i++)
	{
		for (j=0;j<m;j++)
		{
			mp[i][j]=1;
		}
	}
	wn=m*n;
	for (i=0;i<q;i++)
	{
		scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
		
		dt=0;
		for (x=x1;x<=x2;x++)
		{
			for (y=y1;y<=y2;y++)
			{
				if (mp[x][y]==1)
				{
					dt++;
				}
			}
		}
		wn=wn-dt;
		for (x=n-1;x>=0;x--)
		{
			for (y=m-1;y>=0;y--)
			{
				if (mp[x][y]==1) mp[x][y]=!mp[x][y];
				dt--;
				if (dt==0) break;
			}
			if (dt==0) break;
		}
		
	}
	printf("%d",wn);
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}