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;}

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