poj2386 Lake Counting

//挑战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;
}