记录编号	351673	评测结果	AAAAAAAAAA
题目名称	2549.删除他们！	最终得分	100
用户昵称	Bennettz	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-11-16 18:19:02	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
	freopen("deleteit.in","r",stdin);
	freopen("deleteit.out","w",stdout);
#if 1
	long long int n,m,q,i,x1,x2,y1,y2,x,y,sum;
	double m1;
	cin>>n>>m>>q;
	m1=m;
	x=n,y=m,sum=n*m;
	for(i=1;i<=q;i++){
		cin>>x1>>y1>>x2>>y2;
		x1++;x2++;y1++;y2++;
		if(x1>x2)swap(x1,x2);
		if(y1>y2)swap(y1,y2);
		if(x2<x)sum-=(x2-x1+1)*(y2-y1+1);
		else if(x1<=x){	
			sum-=(y2-y1+1)*(x-x1);
			if(y1<=y)sum-=min(y2,y)-y1+1;
		}
			y=(sum-1)%m+1;
			x=sum/m;
			if(y!=m)x++;
		}
	cout<<sum;
	#endif
	return 0;
}