比赛 |
20161116 |
评测结果 |
AAAAAAAAAA |
题目名称 |
删除他们! |
最终得分 |
100 |
用户昵称 |
24193 |
运行时间 |
3.300 s |
代码语言 |
C++ |
内存使用 |
0.31 MiB |
提交时间 |
2016-11-16 11:34:29 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
int n,m,q,ans=0;
int i,j;
int main()
{
freopen("deleteit.in","r",stdin);
freopen("deleteit.out","w",stdout);
cin>>n>>m>>q;
int a[n][m];
for(i=0;i<n;i++)
for(j=0;j<m;j++)
a[i][j]=1;
for(int l=0;l<q;l++)
{
int x1=0,x2=0,y=0,y2=0;
cin>>x1>>y>>x2>>y2;
for(i=x1;i<=x2;i++)
for(j=y;j<=y2;j++)
a[i][j]=0;
int sum=0;
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(a[i][j]==1)
sum++;
}
}
int x=0;
for(i=0;i<sum;i++)
{
x=i/m;
a[x][i-x*m]=1;
}
for(i=sum;i<n*m;i++)
{
x=i/m;
a[x][i-x*m]=0;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(a[i][j]==1)
ans++;
}
}
cout<<ans<<endl;
fclose(stdin);fclose(stdout);
return 0;
}
/*void shan(int v,int b,int c,int d)
{
for(i=c;i<=d;i++)
for(j=v;j<=b;j++)
a[i][j]=0;
}
void bu()
{
int sum=0;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
{
if(a[i][j]==1)
sum++;
}
int x=0;
for(i=0;i<sum;i++)
{
a[x][i]=1;
if(i==m)
{
x++;
i-=m;
}
}
}*/