DFS 求水坑数量

题目：

由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 )N×M(1≤N≤100,1≤M≤100) 的网格图表示。每个网格中有水（W） 或是旱地（.）。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。

输入第 11 行：两个空格隔开的整数：N 和 M。

第 2 行到第 N+1 行：每行 M 个字符，每个字符是 W 或 .它们表示网格图中的一排。字符之间没有空格。

输出一行，表示水坑的数量。

思路：

dfs

结束条件：周围8个网格没有水

可以遍历整个大网格（因为只是判断是否有w，所以没那么费时间，可以AC的）

如果发现w，先将该网格标记为. 再搜索其周围8个小网格的状态

其周围8个小网格无水则结束num+1；

其周围8个小网格有水则dfs发现水的网格，直到某网格周围8个小网格无水

代码：

#include<iostream>
#include<queue>
using namespace std;
int n,m;
char str[200][200];
void dfs(int x,int y) {
    str[x][y] = '.';
    int da,db;
    for (int a = -1; a <= 1; a++) {
        for (int b = -1; b <= 1; b++) {
            da = x + a;
            db = y + b;
            if (da > 0 && da<= n && db >0 && db <= m && str[da][db] == 'W') {
                dfs(da,db);
            }
        }
    }
    return;

}
int main() {
    int num=0;
    cin >> n>>m;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            cin >> str[i][j];
        }
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m ; j++) {
            if (str[i][j] == 'W') {
                dfs(i, j);
                //cout <<"("<< i<<"," << j<<")"<<"  ";
                num++;
            }
        }
    }
    cout << num << endl;
    return 0;
}