比赛 |
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;
}