记录编号 351665 评测结果 AAAAAAAAAA
题目名称 删除他们! 最终得分 100
用户昵称 GravatarZwoi_John Price 是否通过 通过
代码语言 C 运行时间 0.331 s
提交时间 2016-11-16 18:16:16 内存使用 4.10 MiB
显示代码纯文本
#include<stdio.h>
int mp[1000001];
int main()
{
	int m,n,q,i,s,x1,x2,y1,y2,lt,x,y,j;
	freopen("deleteit.in","r",stdin);
    freopen("deleteit.out","w",stdout);
    scanf("%d %d %d",&n,&m,&q);
    s=n*m;
    for (i=0;i<q;i++)
	{
		scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
		for (x=x1;x<=x2;x++)
		{
			for (y=y1;y<=y2;y++)
			{
				mp[x*m+y]=1;
			}
		}
		lt=0;
		
		for (j=0;j<s;j++)
		{
			if (mp[j]==0) 
			{
				mp[lt++]=0;
			}
		}
		s=lt;
	}
    printf("%d\n",s);
	
	return 0;
}