比赛 |
20161116 |
评测结果 |
AAWWWWWWWW |
题目名称 |
删除他们! |
最终得分 |
20 |
用户昵称 |
Bennettz |
运行时间 |
0.007 s |
代码语言 |
C++ |
内存使用 |
0.28 MiB |
提交时间 |
2016-11-16 11:31:07 |
显示代码纯文本
#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
int n,m,q,i,x1,x2,y1,y2,x,y,sum;
double m1;
cin>>n>>m>>q;
m1=m;
x=m,y=n,sum=n*m;
for(i=1;i<=q;i++){
cin>>y1>>x1>>y2>>x2;
x1++;x2++;y1++;y2++;
if(x1>x2)swap(x1,x2);
if(y1>y2)swap(y1,y2);
if(x2<=x&&y2<y)sum-=(x2-x1+1)*(y2-y1+1);
else if(x2<x)sum-=(x2-x1+1)*(y-y1+1);
else if(y2==y){
sum-=(x2-x1+1)*(y2-y1);
if(x>=x1)sum-=min(x,x1)+1-x2;
}
if(sum>m){
x=(sum-1)%m+1;
y=ceil(sum/m1);
}
}
cout<<sum;
#endif
return 0;
}