hdu1241

广搜题：先找到一个@点，以此为中心，向八个方向搜索，，并标记；；

 

#include<stdio.h>
#include<string.h>
char map[200][200];
int dir[8][2]={-1,0,   -1,1,   0,1,  1,1,  1,0,  1,-1,  0,-1, -1,-1};
int sum;
void bfs(int x,int y)
{
 int i,x1,y1;
 for(i=0;i<8;i++)
 {
  x1=x+dir[i][0];
  y1=y+dir[i][1];
  if(map[x1][y1]=='@')
  {
   map[x1][y1]='*';
   bfs(x1,y1);
  }
 }
}
int main()
{
 int m,n,i,j,k;
 while(scanf("%d%d",&n,&m),n||m)
 {
  sum=0;
  for(i=0;i<n;i++)
   scanf("%s",map[i]);
  for(i=0;i<n;i++)
   for(j=0;j<m;j++)
   {
    if(map[i][j]=='@')
    {
     sum++;
     bfs(i,j);
    }
   }
   printf("%d\n",sum);
 }
 return 0;
}