比赛 |
20161116 |
评测结果 |
AAAAAAAAAA |
题目名称 |
删除他们! |
最终得分 |
100 |
用户昵称 |
残星噬月 |
运行时间 |
0.006 s |
代码语言 |
C++ |
内存使用 |
0.31 MiB |
提交时间 |
2016-11-16 11:33:33 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
int ans,tot,head,tail;
int m,n,q;
int main()
{
freopen("deleteit.in","r",stdin);
freopen("deleteit.out","w",stdout);
cin>>n>>m>>q;
ans=m*n;
for(int i=0;i<q;i++)
{
int x1,x2,y1,y2;
cin>>x1>>y1>>x2>>y2;
y1+=1;
y2+=1;
tot=0;
if(y1>y2)
{
int dd=y1;
y1=y2;
y2=dd;
}
if(x1>x2)
{
int dd=x1;
x1=x2;
x2=dd;
}
for(int j=x1;j<=x2;j++)
{
head=j*m+y1;
tail=j*m+y2;
if(tail>ans)tail=ans;
//cout<<" T "<<tail<<endl;
if(head>tail)break;
tot+=tail-head+1;
}
//cout<<i<<" T "<<tot<<endl;
ans-=tot;
//cout<<"A"<<" "<<ans<<endl;
}
cout<<ans<<endl;
return 0;
}