题目（DFS）

代码

遍历field字符数组的所有元素，从任意的 ‘W’ 开始，不停地把邻接的部分用 ‘.’ 来代替，一次DFS之后与初始的这个W所连接的所有W都被替换了，直到图中不存在W为止，进行DFS的次数就是问题的解。

#include<cstdio>
#include<queue>
#include<iostream>
using namespace std;const int MAX_N = 100;
const int MAX_M = 100;
// 由于每次输入太麻烦了，本程序只是使用样例作为输入 
const int N = 10;
const int M = 12;
char field[N][M] = {{'W','.','.','.','.','.','.','.','.','W','W','.'},{'.','W','W','W','.','.','.','.','.','W','W','W'},{'.','.','.','.','W','W','.','.','.','W','W','.'},{'.','.','.','.','.','.','.','.','.','W','W','.'},{'.','.','.','.','.','.','.','.','.','W','.','.'},{'.','.','W','.','.','.','.','.','.','W','.','.'},{'.','W','.','W','.','.','.','.','.','W','W','.'},{'W','.','W','.','W','.','.','.','.','.','W','.'},{'.','W','.','W','.','.','.','.','.','.','W','.'},{'.','.','W','.','.','.','.','.','.','.','W','.'}
}; //园子   W是积水, .是没有积水// 现在位置(x,y) 
void dfs(int x, int y){// 将当前的位置换为 '.'field[x][y] = '.';// 循环遍历移动的八个方向 for(int dx = -1 ; dx <= 1 ; dx ++){for(int dy = -1 ; dy <= 1 ; dy ++){// 向x方向移动dx,向y方向移动dy  int nx = x + dx;int ny = y + dy;// 判断(nx,ny)是否在园子内，判断是否有积水 if(nx >= 0 && nx <= N && ny >= 0 && ny <= M && field[nx][ny] == 'W')dfs(nx, ny);	}}return; 
} void solve(){int  res = 0;for(int i = 0 ; i < N ; i ++){for(int j = 0 ; j < M ; j ++){//从有W的地方进行DFS if(field[i][j] == 'W'){dfs(i, j);res ++;}}}printf("%d\n", res);
}int main(){for(int i = 0 ; i < N ; i ++){for(int j = 0 ; j < M ; j ++){printf("%c", field[i][j]);}printf("\n");}solve();return 0;
}