hdu 2952 Counting Sheep

本题来自：http://acm.hdu.edu.cn/showproblem.php?pid=2952

题意：上下左右4个方向为一群。搜索有几群羊

 #include <stdio.h>
 #include<string.h>
 char graph[][];
 int w,h;
 int tab[][]={,,,,-,,,-};

 void dfs(int x,int y)
 {
     graph[x][y]='.';
     for(int i=;i<;i++)
     {
         int xx=x+tab[i][];
         int yy=y+tab[i][];
         if(<=xx&&xx<h&&<=yy&&yy<w&&graph[xx][yy]=='#')
             dfs(xx,yy);
     }
 }

 void solve()
 {
     int ans=;
     for(int i=;i<h;i++)
         for(int j=;j<w;j++)
             if(graph[i][j]=='#')
             {
                 dfs(i,j);
                 ans++;
             }
     printf("%d\n",ans);
 }
 int main()
 {
     int T;
     scanf("%d",&T);
     while(T--)
     {
         memset(graph,'\0',sizeof(graph));
         scanf("%d%d",&h,&w);
         getchar();
         // 输入
         for(int i=;i<h;i++)
         {
             for(int j=;j<w;j++)
                 scanf("%c",&graph[i][j]);
             getchar();
         }
         solve();               // 计算
     }
     return ;
 }