poj 2386 dfs

简单的搜索，字符读入的时候有空格，要注意
这个要求连接的用深度优先搜索

char a[105][105];
int n,m,ans=0;
void dfs(int x,int y)
{
    int nx,ny;
    int to[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};
    a[x][y]='.';
    for(int i=0;i<=7;i++)
    {
        nx=x+to[i][0];
        ny=y+to[i][1];
        if(nx>=1 && nx<=n && ny>=1 && ny<=m && a[nx][ny]=='W')
            dfs(nx,ny);
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        getchar();
        for(int j=1;j<=m;j++)
        scanf("%c",&a[i][j]);
    }
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='W'){
                dfs(i,j);
                ans++;
            }
        }
    printf("%d\n",ans);
    return 0;
}