#include<iostream>
char a[105][105];
int n,m;
using namespace std;
int dfs(int x,int y)
{
int xx;
int yy;
a[x][y]='1';
for(int k=-1;k<2;k++)
for(int l=-1;l<2;l++)
{
xx=x+k;
yy=y+l;
if(xx<0||xx>=n||yy<0||yy>=m||a[xx][yy]!='@')
continue;
dfs(xx,yy);
}
}
int main()
{
int i,j;
while(cin>>n>>m)
{
if(n==0&&m==0)
break;
int count=0;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
cin>>a[i][j];
for(int b=0;b<n;b++)
for(int c=0;c<m;c++)
if(a[b][c]=='@')
{
count++;
dfs(b,c);
}
cout<<count<<endl;
}
}
hdu 1241 Oil Deposits
最新推荐文章于 2019-01-21 00:00:31 发布