hdu 2952

体会到了搜索的魅力。。

广搜题，以一个点#为中心向四周搜索，把相邻的#全找出来并标记为".";;

 

#include<stdio.h>
#include<string.h>
int dir[4][2]={0,1,  0,-1,  -1,0,  1,0};
char map[200][200];
int sum;
void bfs(int x,int y)
{
 int i,x1,y1;
 for(i=0;i<4;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;
 scanf("%d",&k);
 while(k--)
 {
  sum=0;
  scanf("%d%d",&n,&m);
  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;
}