题意:连续在一起的’@‘(八方向)共有几部分
题解:dfs搜索
#include <stdio.h>
#include <string.h>
int flag[3]={-1,0,1};
char vie[105][105];
int map[105][105];
int m,n,ans;
void DFS(int x,int y)
{
int x0,y0;
for(int i=0;i<3;i++)
for(int j=0;j<3;j++)
{
x0=x+flag[i];
y0=y+flag[j];
if(x0<0||x0>=m||y0<0||y0>=n)
continue;
else
if(vie[x0][y0]=='@'&&map[x0][y0]==0)
{
map[x0][y0]=1;
DFS(x0,y0);
}
}
}
int main()
{
int i,j;
while(scanf("%d%d",&m,&n)!=EOF&&m!=0&&n!=0)
{
memset(vie,0,sizeof(vie));
memset(map,0,sizeof(map));
ans=0;
for(i=0;i<m;i++)
scanf("%s",vie[i]);
for(i=0;i<m;i++)
for(j=0;j<n;j++)
if(vie[i][j]=='@'&&map[i][j]==0)
{
DFS(i,j);
ans++;
}
printf("%d\n",ans);
}
return 0;
}