比赛 20161116 评测结果 AWAWWWWWAW
题目名称 删除他们! 最终得分 30
用户昵称 jmisnal 运行时间 0.003 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2016-11-16 11:21:07
显示代码纯文本
#include <iostream>
#include <cstdio>
using namespace std;
int n,m,Q,ans,h,l;
int main()
{
//	freopen("abcd.in","r",stdin);
	freopen("deleteit.in","r",stdin);
	freopen("deleteit.out","w",stdout);
	scanf("%d%d%d",&n,&m,&Q);
	ans=n*m;
	h=n;l=0;
	int x1,x2,y1,y2;
	while(Q--)
	{
		scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
		x1++;y1++;x2++;y2++;
		int sd=y2-y1+1;
		sd=sd*( min(x2,h)-x1+1 );
	//	cout<<'*'<<h<<' '<<x1<<' '<<sd<<" ";
		if(l>=y1)
			sd+=min( l,y2 )-y1+1;
		ans-=sd;
		h=ans/m;
		l=ans%m;
	//	cout<<"SB"<<sd<<' '<<h<<' '<<l<<endl;
		
	}
	printf("%d\n",ans);
	return 0;
}