1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 ****@ *@@*@ *@**@ @@@*@ @@**@ 0 0
0 1 2 2
题目大意:联通块问题,很简单,不过我就想敲下这种简单的dfs
ac代码
#include<cstdio>
#include<string.h>
#include<algorithm>
using namespace std;
int mp[105][105],vis[105][105],n,m,ans;
int go[][2]={0,1,0,-1,1,-1,1,1,1,0,-1,0,-1,1,-1,-1};
void dfs(int x,int y)
{
if(x<0||x>=n||y<0||y>=m||vis[x][y]||mp[x][y]=='*')
return;
vis[x][y]=1;
for(int i=0;i<8;i++)
{
int xx=x+go[i][0];
int yy=y+go[i][1];
dfs(xx,yy);
}
}
int main()
{
while(scanf("%d%d",&n,&m)==2&&n&&m)
{
memset(vis,0,sizeof(vis));
ans=0;
getchar();
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
scanf("%c",&mp[i][j]);
getchar();
}
for(int i=0;i<n;i++)\
{
for(int j=0;j<m;j++)
{
if(!vis[i][j]&&mp[i][j]=='@')
{
ans++;
dfs(i,j);
}
}
}
printf("%d\n",ans);
}
return 0;
}