#include<iostream>
#include<iomanip>
#include<algorithm>
#include<string.h>
#include<vector>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
char map[200][200];
int vis[200][200],m,n;
int dx[]={-1,-1,-1,0,0,1,1,1};
int dy[]={-1,0,1,-1,1,-1,0,1};
void dfs(int x,int y,int id)
{
if(x<0||x>=m||y<0||y>=n||vis[x][y]!=0||map[x][y]!='@')
return ;//越界的,已经走过的,非'@'的停止
vis[x][y]=id;//标记
int i;
for(i=0;i<8;i++)
{
int a=x+dx[i];
int b=y+dy[i];//不能用x+=dx的方式,因为你的中心位置变了,递归回来方位不对
dfs(a,b,id);
}//dfs(0,0)周围的8处位置
}
int main()
{
int i,j;
while(cin>>m>>n&&m&&n)
{
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
cin>>map[i][j];
}
}
memset(vis,0,sizeof(vis));
int cnt=0;
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(vis[i][j]==0&&map[i][j]=='@')
dfs(i,j,++cnt);
}//从第一个'@'处开始找,省时
}
cout<<cnt<<endl;
}
}
03-31
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交