面积

题目描述
一幅图由N行M列个“0”和“”组成，编程计算由“”号所围成的图形的面积。面积的计算方法是统计“”号所围成的闭合曲线中“0”的数目。

输入
第一行两个整数n和m。（1<=n,m<=50)
输出
面积数
输入样例复制
【输入样例1】
6 9
000000000
0000000
0000000
0000000
000000
000000000
【输入样例2】
4 5
00000
00000
0000
000
输出样例复制
【输出样例1】
5
【输出样例2】
0

分析：不多说暴力

#include
using namespace std;
char a[55][55];
int main()
{
for(int i=0;i<=52;i++)
for(int j=0;j<=52;j++)
a[i][j]=‘2’;
int n,m,sum=0;
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>a[i][j];
for(int i=1;i<=n;i++)
{
int k=1;
while(a[i][k]!=’’&&k<=m)
{
a[i][k]=‘2’;
k++;
}
k=m;
while(a[i][k]!=’’&&k>=1)
{
a[i][k]=‘2’;
k–;
}
}
for(int i=0;i<=n;i++)
for(int j=0;j<=m;j++)
if(a[i][j]‘0’&&(a[i+1][j]‘2’||a[i-1][j]‘2’||a[i][j+1]‘2’||a[i][j-1]‘2’))
a[i][j]=‘2’;
for(int i=n;i>=1;i–)
for(int j=m;j>=1;j–)
if(a[i][j]‘0’&&(a[i+1][j]‘2’||a[i-1][j]‘2’||a[i][j+1]‘2’||a[i][j-1]‘2’))
a[i][j]=‘2’;

 for(int i=1;i<=n;i++)
  for(int j=1;j<=m;j++)
   if(a[i][j]=='0')
    sum++;
cout<<sum;

}