商汤科技致力于引领人工智能核心“深度学习”技术突破，构建人工智能、大数据分析行业解决方案。作为一家人工智能公司，用机器自动地解决各类实际问题自然不在话下。近日，商汤科技推出了一套安全令牌，令牌如下图所示：
安全令牌上的小孔有 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
思路：模拟。。。
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int hang[102]; 5 int lie[102]; 6 int a[102][102]; 7 int main(){ 8 int n,m,k; 9 int x,y; 10 scanf("%d%d%d",&n,&m,&k); 11 for(int i=1;i<=k;i++){ 12 scanf("%d%d",&x,&y); 13 if(x) lie[y]=1; 14 else hang[y]=1; 15 } 16 int sum=0; 17 for(int i=1;i<=n;i++){ 18 if(hang[i]) continue; 19 for(int j=1;j<=m;j++){ 20 if(lie[j]) continue; 21 if(a[i][j]==0&&a[i][j+1]==0&&lie[j+1]==0&&j+1<=m){ 22 sum++; 23 // cout<<"@"<<i<<" "<<j<<endl; 24 a[i][j]=1;a[i][j+1]=1; 25 } 26 else if(a[i][j]==0&&hang[i+1]==0&&a[i+1][j]==0&&i+1<=n){ 27 sum++; 28 // cout<<i<<" "<<j<<endl; 29 a[i][j]=1;a[i+1][j]=1; 30 } 31 } 32 } 33