计蒜客：踏青（DFS）

解题思路：

dfs深度优先搜索，用map存储地图，vis记录是否遍历，主函数里for循环寻找没有来到过的草丛，遇到了就res++且dfs此点

此题里的dfs实质是将一块草丛扩充成为一片草地，即遇到一块草地，就dfs寻找和其连续的草地后将此块vis设为1，即连成一片草地

循环到这快地时因为vis==1所以就会跳过不再判断

#include <iostream>
using namespace std;
int vis[105][105];
char map[105][105];
int n,m;
int ax[10]={1,0,-1,0};
int ay[10]={0,1,0,-1};
void dfs(int x,int y){
    if(x==n||y==m)//到边界，回溯
        return;
    vis[x][y]=1;//vis置1
    for(int i=0;i<4;i++){
        int tx=x+ax[i];
        int ty=y+ay[i];
        if(map[tx][ty]=='#'&&vis[tx][ty]==0){//通过上下左右找到了与之连续的草地
            dfs(tx,ty);//递归继续搜索
        }
    }
}
int main(){
    int res=0;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>map[i][j];//输入地图
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(map[i][j]=='#'&&vis[i][j]==0){//寻找地图里的草地
                res++;//找到即结果加1
                dfs(i,j);//寻找连续草地
            }
        }
    }
    cout<<res<<endl;//输出结果
    return 0;
}