计蒜客-A1217 商汤科技的安全令牌

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

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

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

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

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

接下来输入 k 行，每行输入两个整数 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

大概意思： 有一个NxM大小的数组，有k根电线，铺设在行（或列）上，如果d=0就铺在c行，1就铺在c列，在剩下的空间中，一次占两个格子，最多能占几个格子。

解题思路： 本来想着用算面积的方法然后V/2，但是我实现不了（我太菜了）。就用了暴力，如果0附近有0，就消掉然后num++。

#include<iostream>
using namespace std;
int main()
{
	int n,m,k,i,j,c,num=0;
	cin>>n>>m>>k;//输入行列和电线数量 
	int a[k][2],b[n][m];
	for(i=0;i<k;i++)
	{
		cin>>a[i][0]>>a[i][1];//输入选择第几行或者列 
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			b[i][j]=0;//初始化为0 
		}	
	}	
	for(i=0;i<k;i++)
	{
		if(a[i][0]==0)//铺设行
		{
			c=a[i][1]-1;
			for(j=0;j<m;j++)
			{
				b[c][j]=1;//铺设电线路段设置为1 
			}
		}
		if(a[i][0]==1)//铺设列
		{
			c=a[i][1]-1;
			for(j=0;j<n;j++)
			{
				b[j][c]=1;
			}
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			if(b[i][j]==0)
			{
				if(b[i][j-1]==0&&j!=0)//设置左边界 
				{
					num++;
					b[i][j]=b[i][j-1]=1;//覆盖处理过的地方 
				}
				else if(b[i][j+1]==0&&j!=m-1)//设置右边界 
				{
					num++;
					b[i][j]=b[i][j+1]=1;
				}
				else if(b[i-1][j]==0&&i!=0)//设置上边界 
				{
					num++;
					b[i][j]=b[i-1][j]=1;
				}
				else if(b[i+1][j]==0&&i!=n-1)//设置下边界 
				{
					num++;
					b[i][j]=b[i+1][j]=1;
				}
			}
		}
	}
	cout<<num<<endl;
	return 0;
}