DFS Lake Counting

1.lake countingPOJ1388
Red and Black这两题为同一题型，属于区域连通块问题
题目描述
有一个大小为N*M的园子，雨后积起了水,八连通的积水被认为是连在一起的，请求出园子里总共有多少水洼？(八连通指的是下图中相对W的.部分）
…
.W.
…
限制条件N，M<=100
输入
10 12
W…WW.
.WWW…WWW
…WW…WW.
…WW.
…W…
…W…W…
.W.W…WW.
W.W.W…W.
.W.W…W.
…W…W.
输出
3
题解 ：是个经典的DFS，首先要读懂题，我一开始就没懂题目的意思，就是说先在main函数里遍历，找到一个W，以这个W为中心的八个方向中如果找到一个W,就把这个W换成’.’ ，等第一次找完的这一片里，全是’.'了为止，此时也就代表了找到了一片水洼，cnt++，之后在主函数里继续循环遍历，找下一个W，执行上述操作，直到图中不存在W了为止，八个方向任意一个方向找到了就行，不是八个方向全是W，我一开始以为八个方向全是W，怎么都搞不明白会输出3，3片水洼如下图标记

下面附上代码：

#include<stdio.h>//8连通，8个方向 
int n, m, i, j, cnt = 0;
char str[1000][1000];
void dfs(int x, int y) {
    
for (int dx = -1; dx <= 1; dx++) {
    for (int dy = -1; dy <= 1; dy++) {
    int nx = x + dx;int ny = y + dy;if (nx >= 0 && nx < n && ny >= 0 && ny < m && str[nx][ny] == 'W') {
    str[nx][ny] = '.'; dfs(nx, ny);}}}return;}int main() {
    scanf("%d%d", &n, &m);memset(str,'0',sizeof(str));for (i = 0; i < n; i++) {
    scanf("%s", str[i]);}for (i = 0; i < n; i++) {
    for (j = 0; j < m; j++) {
    if (str[i][j] == 'W'){
     dfs(i, j);cnt++;}}}printf("%d\n", cnt);}