分析:这题与杭电上1312题Red and Black 一样,都用到递归。
<span style="color:#33ff33;BACKGROUND-COLOR: #ffffff">#include<stdio.h>
#include<string.h>
#define N 110
int t;
int m,n;
char a[N][N];
void dfs(int x,int y)
{
if(a[x][y]=='*')
return ;
if(x<1||x>m||y<1||y>n)
return ;
a[x][y]='*';
dfs(x,y+1);
dfs(x,y-1);
dfs(x+1,y);
dfs(x-1,y);
dfs(x-1,y-1);
dfs(x+1,y-1);
dfs(x-1,y+1);
dfs(x+1,y+1);
}
int main()
{
int i,k;
while(scanf("%d%d",&m,&n),m|n)
{
t=0;
for(i=1;i<=m;i++)
{
getchar();
for(k=1;k<=n;k++)
{
scanf("%c",&a[i][k]);
}
}
for(i=1;i<=m;i++)
for(k=1;k<=n;k++)
{
if(a[i][k]=='@')
{
dfs(i,k);
t++;
}
}
printf("%d\n",t);
}
return 0;
}
</span>