c++算法高级（提高）DFS算法 5621. 草皮块数量

题目：
 

描述

开学时，小榔学校在铺了一块m×n的草坪，草坪是由一小块一小块草皮连接起来的。由于经常有人踩踏草坪，经过一年的时间，中间一些小草皮变成了空地，小榔想知道还剩下几块连接在一起的草皮块（上、下、左、右相邻的小草皮看成是一个块）。其中，‘*’表示草皮，‘.’表示空地。

输入

第一行，两个整数m和n，表示m行n列（0<m、n<=30）

接下来m×n草地，由*和.构成。

输出

可以连成一起的草皮块的数量

样例：

输入样例 1复制

3 4
***.
.*.*
**.*

输出样例1复制

2

提示

【样例解释】

2个草皮块

 答案：

#include<bits/stdc++.h>
using namespace std;
long long n,m,ans;
string maze[110];
bool vis[110][110];
bool in(int x,int y){
    if(0<=x && x<n && 0<=y && y<m) return 1;
    else return 0;
}
int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}};
void dfs(int x,int y){
    vis[x][y]=1;
    for(int i=0;i<4;i++){
        int tx=x+dir[i][0];
        int ty=y+dir[i][1];
        if(in(tx,ty)==1 && maze[tx][ty]=='*' && vis[tx][ty]==0){
            dfs(tx,ty);
        }
    }
    return ;
}
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++) cin>>maze[i];
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(maze[i][j]=='*' && vis[i][j]==0) ans++,dfs(i,j);
        }
    }
    cout<<ans;
    return 0;
}