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);
   }