POJ 2386 Lake Counting

简单的DFS ， 和紫书上的油田差不多！

写这篇博客主要通过这个题初步了解下DFS：

思路：

1.输入！

2.二维数组从头开始一个一个扫，发现一个W就以W为中心 向八个方向寻找 （DFS） 直到不是W 找到一个W把W变成点，最后计数只要看DFS了几次就行。

代码如下：

#include<cstring>
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int maxn = 100 + 10;
char mep[maxn][maxn];
int N,M;
void dfs(int x, int y){
mep[x][y] = '.';
for (int dx = -1; dx <= 1; ++dx){
for (int dy = -1; dy <= 1; ++dy){
int nx = x + dx,ny = y + dy;
if (nx >= 0 && nx < N && ny >= 0 && ny < M && mep[nx][ny] == 'W')dfs(nx,ny);
}

}
return;
}
int solve(){
int ans = 0;
for (int i = 0; i < N; ++i)
for (int k = 0; k < M; ++k)
if (mep[i][k] == 'W'){dfs(i,k);++ans;}
return ans;
}
int main()
{
cin >> N >> M;
getchar();
for (int i = 0; i < N; ++i)gets(mep[i]);
printf("%d\n",solve());
return 0;
}