初赛第四场A

商汤科技致力于引领人工智能核心“深度学习”技术突破，构建人工智能、大数据分析行业解决方案。作为一家人工智能公司，用机器自动地解决各类实际问题自然不在话下。近日，商汤科技推出了一套安全令牌，令牌如下图所示：

安全令牌上的小孔有 n行 m列，不过有些行和有些列已经用导线整体焊接了，共有 k 根导线。

我们可以在安全令牌上 不重叠 地焊接若干个小芯片，每个芯片需要在相邻（不能斜着相邻，必须平行于行或列）的两个没有被焊接的小孔上固定。不能固定在已经被整体焊接的行或列上。

安全令牌上最多可以放置多少个芯片，就代表了这个安全令牌对应的校验码。当然，由于安全令牌上小孔的密度会很大，是很难目测出对应的校验码的。你作为商汤科技的实习生，需要写出一个程序，能够自动地算出一个给定的安全令牌的校验码。

输入格式

输入第一行三个整数 n,m(1≤n,m≤100)，k(0≤k≤n+m)。

接下来输入 kkk 行，每行输入两个整数 d(0≤d≤1)，c。如果 d=0，表示第 c(1≤c≤n) 行被整体焊接了，如果 d=1，表示第 c(1≤c≤m)列被整体焊接了。

输出格式

输出安全令牌对应的校验码。

样例输入

4 5 2
0 3
1 4

样例输出

5

思路：模拟。。。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int hang[102];
int lie[102];
int a[102][102];
int main(){
    int n,m,k;
    int x,y;
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=k;i++){
        scanf("%d%d",&x,&y);
        if(x) lie[y]=1;
        else hang[y]=1;
    }
    int sum=0;
    for(int i=1;i<=n;i++){
        if(hang[i]) continue;
        for(int j=1;j<=m;j++){
            if(lie[j]) continue;
            if(a[i][j]==0&&a[i][j+1]==0&&lie[j+1]==0&&j+1<=m){
                sum++;
               // cout<<"@"<<i<<" "<<j<<endl;
                a[i][j]=1;a[i][j+1]=1;
            }
            else if(a[i][j]==0&&hang[i+1]==0&&a[i+1][j]==0&&i+1<=n){
                 sum++;
               //  cout<<i<<" "<<j<<endl;
                a[i][j]=1;a[i+1][j]=1;
            }
        }
    }