hdu 2952 Counting Sheep

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

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

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

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

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