Lake Counting（搜索之DFS）

查看题目点击：http://poj.org/problem?id=2386

思路：先找到一个为'W'的点，然后对其周围的8个方向搜索，每次搜索ans++

#include<cstdio>
using namespace std;
const int N=105;
int n,m,num;
char a[N][N];
void dfs(int x,int y)
{
    a[x][y]='.';
    for(int i=-1; i<=1; i++)
        for(int j=-1; j<=1; j++)
        {
            int nx=x+i,ny=y+j;
            if(nx>=0&&nx<n&&ny>=0&&ny<m&&a[nx][ny]=='W')
                dfs(nx,ny);
        }
    return;
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        int ans=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')
                {
                    dfs(i,j);
                    ans++;
                }
            }
        printf("%d\n",ans);
    }
    return 0;
}