HDOJ搜索专题之Counting Sheep

简单搜索题。

#include <stdio.h>
#define N 100
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
char g[N][N],n,m,cnt;
void dfs(int i,int j)
{
  int ni,nj,d;
  for(d=0;d<4;d++)
  {
    ni=i+dx[d];
    nj=j+dy[d];
    if(ni<0 || nj<0 || ni>=n || nj>=m || g[ni][nj]!='#')  continue;
    g[ni][nj]='.';
    dfs(ni,nj);
  }
}
int main()
{
  int i,j,t;
  scanf("%d",&t);
  while(t--)
  {
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++)
    {
      getchar();
      for(j=0;j<m;j++)
      {
        scanf("%c",&g[i][j]);
      }
    }
    cnt=0;
    for(i=0;i<n;i++)
    {
      for(j=0;j<m;j++)
      {
        if(g[i][j]=='#')  g[i][j]='.',cnt++,dfs(i,j);
      }
    }
    printf("%d\n",cnt);
  }
  return 0;
}