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