题目描述
桐桐拿到了一幅图,它全是由“0”和“*”组成,她想计算由“*”号所围成的图形的面积。面积的计算方法是统计“*”号所围成的闭合曲线中“0”的数目。
输入
由”0”,”*” 组成的图(最多10行,每行不超过200个字符)。
输出
面积数。
样例输入
**00*
0****
0*00*
0****
样例输出
2
解题思路
本题可以从边缘开始搜索,搜索到‘0’的时候就以它为中心向上下左右搜索,搜索到的也是同样操作,把搜索过的都变成‘*’,搜索完后就算还有多少个‘0’就可以了。
AC代码:
#include<bits/stdc++.h>
using namespace std;
string st;
bool a[22][202];
int len,m,ans,dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};
void dg(int x,int y)
{
a[x][y]=0;
for(int i=0;i<4;i++)
if(a[x+dx[i]][y+dy[i]]==1) dg(x+dx[i],y+dy[i]);
}
int main()
{
while(getline(cin,st)){
m++;
len=st.length();
for(int i=1;i<=len;++i){
if(st[i-1]=='0') a[m][i]=1;
else a[m][i]=0;
}
}
for(int i=1;i<=m;i++)
for(int j=1;j<=len;j++)
if(i==1||j==1||j==len||i==m)
if(a[i][j]==1)
dg(i,j);
for(int i=1;i<=m;i++)
for(int j=1;j<=len;j++)
if(a[i][j]==1) ans++;
printf("%d",ans);
return 0;
}