hdu_2952 Counting Sheep

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2952

分析：数一数看有多少群羊（上下左右有连着的是一群羊），用深搜，把连着的羊变成‘.’，看深搜了几次，就有多少群羊。

我的代码：

#include<stdio.h>
int n,m;
char map[110][110];
int x[]={0,0,1,-1};
int y[]={1,-1,0,0};
void DFS(int sx,int sy)
{
    map[sx][sy]='.';
    for(int i=0;i<4;i++)
    {
        int nx=sx+x[i];
        int ny=sy+y[i];
        if(nx<n&&nx>=0&&ny<m&&ny>=0&&map[nx][ny]=='#')
        {
            DFS( nx, ny);
        }
    }

}
int main()
{
    int i,t;
    scanf("%d",&t);
    while(t--)
    {
        int ans=0;
        scanf("%d%d",&n,&m);
        for(i=0;i<n;i++) scanf("%s",map[i]);
        for(i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                if(map[i][j]=='#')
                {
                    DFS(i,j);
                    ans++;
                }
            }
        }
        printf("%d\n",ans);



    }

    return 0;
}

分析：突然发现原来有的搜索没有那么难-，-。