记录编号 |
351288 |
评测结果 |
AAAAAAAAAA |
题目名称 |
删除他们! |
最终得分 |
100 |
用户昵称 |
srO cwm Orz |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.547 s |
提交时间 |
2016-11-16 13:50:28 |
内存使用 |
1.27 MiB |
显示代码纯文本
- #include<cstdio>
- #include<iostream>
- #include<algorithm>
- #include<cmath>
- #include<queue>
- #include<stack>
- #include<cstring>
- using namespace std;
-
- const int maxn = 1000000+10;
- int n,m,q;
- bool map[maxn];
- int ans;
-
- /*void work(int a,int b,int c,int d){
- for(int i = a; i <= c; i++)
- for(int j = b; j <= d; j++)map[i][j]=0;
-
- int sum(0);
-
- for(int i = 0; i < n; i++)
- for(int j = 0; j < m; j++)sum += map[i][j];
-
- memset(map,0,sizeof(map));
-
- for(int i = 0; i < n; i++)
- for(int j = 0; j < m; j++){
- if(sum == 0)break;
- sum--;
- map[i][j]=1;
- }
- }*/
- void work(int a,int b,int c,int d){
- int sum(0);
- for(int i = a; i <= c; i++)
- for(int j = b; j <= d; j++)map[i*m+j]=0;
- for(int i = 0; i < n*m; i++)sum += map[i];
- memset(map,0,sizeof(map));
- for(int i = 0; i < sum; i++){
- map[i] = 1;
- }
- }
- int main(){
- #ifndef DEBUG
- string FileName="deleteit";
- freopen((FileName+".in").c_str(),"r",stdin);
- freopen((FileName+".out").c_str(),"w",stdout);
- #endif
- scanf("%d%d%d",&n,&m,&q);
- for(int i = 0 ; i < n*m; i++)map[i]=1;
- for(int i = 0; i < q; i++){
- int a,b,c,d;
- scanf("%d%d%d%d",&a,&b,&c,&d);
- work(a,b,c,d);
- }
- for(int i = 0; i < n*m; i++) ans += map[i];
- printf("%d",ans);
- }