HDU 2593

题意：数羊，规则是一只羊上下左右的羊都算是同一只羊，"#"是羊，"."是草，深搜咯~

AC代码：

#include <stdio.h>
#include <string.h>
#include <math.h>
const int dx[4]= {1,0,-1,0};
const int dy[4]= {0,1,0,-1};
char s[105][105];
int cnt,n,m;
int vis[105][105];
void dfs(int x,int y)
{
    vis[x][y]=1;
    for(int i=0; i<4; i++)
    {
        int x1=x+dx[i];
        int y1=y+dy[i];
        if(s[x1][y1]=='#'&&x1>=0&&x1<n&&y1>=0&&y1<m&&vis[x1][y1]==0)//判断条件
        {
            dfs(x1,y1);
        }
    }
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        cnt=0;
        memset(vis,0,sizeof(vis));
        for(int i=0; i<n; i++)
        {
            scanf("%s",s[i]);
        }
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<m; j++)
            {
                if(s[i][j]=='#'&&vis[i][j]==0)
                {
                    dfs(i,j);//每次找到一只没被标记过得羊都算一只新羊，然后把和他能算作一只羊的羊标记上。
                    cnt++;
                }
            }
        }
        printf("%d
",cnt);
    }
    return 0;
}