记录编号 351673 评测结果 AAAAAAAAAA
题目名称 删除他们! 最终得分 100
用户昵称 GravatarBennettz 是否通过 通过
代码语言 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;
}