//挑战P33 // 输入 /* 注意下,使用gets()函数时,可能导致WA 原因及应对见 http://blog.csdn.net/qwb492859377/article/details/48323443 但是,能不用尽量不用吧! */ #include <iostream> using namespace std; int N, M; const int MAX_N = 105; const int MAX_M = 105; char field[MAX_N][MAX_M + 1]; //园子,注意字符串的结束符,导致的+1 //现在位置(x, y) void dfs(int x, int y) { //将现在位置替换为 . //使得其没有机会再自成一格水洼(因为这个水洼,要么在主函数中被访问了,要么和主函数中被访问的水洼连通,即为同一水洼 field[x][y] = '.'; //循环遍历移动的8个方向 for (int dx = -1; dx <= 1; dx++) for (int dy = -1; dy <= 1; dy++) { //向x方向移动dx,向y方向移动dy,移动的结果为(nx, ny) int nx = x + dx, ny = y + dy; // 判断(nx, ny)是不是在园子内,以及是否有积水 if ( 0 <= nx && nx < N && 0 <= ny && 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++) if (field[i][j] == 'W') { dfs(i, j); res++; } cout << res << endl; } int main() { cin >> N >> M; for(int i = 0; i < N; i++) for (int j = 0; j < M; j++) cin >> field[i][j]; solve(); return 0; }