计蒜客 踏青(dfs)

题目：
蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的，有的格子上是草丛，有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地，任何一片草地中的格子都是草丛，并且所有格子之间都能通过上下左右连通。如果用’G’代表草丛，’.'代表空地，下面的峡谷中有 2 片草地。

GG..
..GG

处在同一个草地的2个人可以相互看到，空地看不到草地里面的人。他们发现有一个朋友不见了，现在需要分头去找，每个人负责一片草地，蒜头君想知道他们至少需要多少人。

输入格式：
第一行输入n,m(0~100)表示峡谷的大小
下面n行表示峡谷的地形，
输出格式
至少需要多少人
输入用例

输出用例
5

题目意思看了半天没看懂，其实就是多个草地如果挨着就算一堆，找总共有多少个草堆。
还是dfs搜索

进入条件：界限范围内的，没搜过的，是草地的
退出条件：搜过的，越界的，不是草地的

#include<bits/stdc++.h>
using namespace std;
int count1 = 0;
int dx[8] = {1,0,-1,0};
int dy[8] = {0,1,0,-1};
int vis[104][104];
char M[104][104];
int n,m;  //行，列
int dfs(int x,int y)
{
    vis[x][y] = 1;  //搜索标记
    for(int i=0;i<4;i++)
    {
        int xx = x+dx[i];  //横向搜索
        int yy = y+dy[i];   //纵向搜索
        if(xx>=0&&xx<=n&&yy>=0&&yy<=m&&vis[xx][yy]==0&&M[xx][yy]=='#') 
        //这里是条件
        {
            dfs(xx,yy);
        }
    }
}
int main()
{
    while(cin>>n>>m)
    {
        count1 = 0;
        memset(vis,0,sizeof(vis));
        for(int i=0;i<n;++i)
        {
            for(int j=0;j<m;++j)
            {
                cin>>M[i][j];
            }
        }
         for(int i=0;i<n;++i)
        {
            for(int j=0;j<m;++j)
            {
                if(vis[i][j]==0&&M[i][j]=='#')   //进入dfs条件
                {
                    count1++;
                    dfs(i,j);
                }
            }
        }
        cout<<count1<<endl;
    }
    return 0;
}