tjut 3536

最新推荐文章于 2019-01-27 21:10:00 发布

Change_ZHONG

最新推荐文章于 2019-01-27 21:10:00 发布

阅读量178

点赞数

分类专栏：模拟

本文链接：https://blog.csdn.net/luozhong11/article/details/52400195

版权

模拟专栏收录该内容

25 篇文章 0 订阅

订阅专栏

#include <stdio.h>  
#include <string.h>  
#include <stdlib.h>  
#include <iostream>  
#include <algorithm>  
using namespace std;  
typedef long long ll;  
typedef unsigned long long ull;  
const int inf=0x3f3f3f3f;  
const ll INF=0x3f3f3f3f3f3f3f3fll;  
const int maxn=2010;  
int num[maxn][maxn];  
bool vis[maxn];  
int main(){  
    int n,m,k,x1,y1,x2,y2;  
    while(scanf("%d%d%d",&n,&m,&k)!=-1){  
        memset(vis,0,sizeof(vis));  
        memset(num,0,sizeof(num));  
        for(int i=1;i<=k;i++){  
            scanf("%d%d%d%d",&x1,&y1,&x2,&y2);  
            for(int l=x1;l<=x2;l++){  
                for(int j=y1;j<=y2;j++){  
                    num[l][j]=i;  
                }  
            }  
        }  
        for(int i=1;i<=n;i++)  
            for(int j=1;j<=m;j++)  
            vis[num[i][j]]=1;  
        int ans=0;  
        for(int i=1;i<=k;i++) if(vis[i]) ans++;  
        printf("%d\n",k-ans);  
    }  
    return 0;  
}