POJ 2386 Lake Counting（dfs）

Lake Counting

题目链接：

http://poj.org/problem?id=2386

解题思路：

搜索大水题。。。

AC代码：

#include <iostream>
#include <cstdio>
using namespace std;

int n,m;
char a[110][110];

void dfs(int x,int y){
    if(x<0 || x>=n || y<0 || y>=m|| a[x][y] == '.')
        return;
    a[x][y] = '.';
    dfs(x-1,y);
    dfs(x-1,y-1);
    dfs(x,y-1);
    dfs(x+1,y-1);
    dfs(x+1,y);
    dfs(x+1,y+1);
    dfs(x,y+1);
    dfs(x-1,y+1);
}

int main(){
    while(~scanf("%d%d",&n,&m)){
        int sum = 0;
        for(int i = 0; i < n; i++)
            scanf("%s",a[i]);
        for(int i = 0; i < n; i++)
            for(int j = 0; j < m; j++){
                if(a[i][j] == 'W'){
                    sum++;
                    dfs(i,j);
                }
            }
        printf("%d\n",sum);
    }
    return 0;
}