poj 2386 Lake Counting DFS基础题

刚开始做这道题的时候因为这道这是一道搜索题，就开始想往8个方向搜，但是不知道该怎么样搜，

然后仔细想了想，每个W  如果周围有其他W就在搜下一个W，就这样就可以搜一块

这道题昨晚就想好了思路，写好了代码，测试样列能过，但是每次提交都是错的，我一直就在纠结拿错了，然后今天早上又来纠结。。。

最后发现  把gets（）换成scanf（）就秒过了。。。。也不知道什么原因，讨论区也没人回答。。。。。

这道题的基本思路也就是用递归的方法DFS，每搜到一个W就搜他的四周，如果还有W就继续搜，这样一个w就可以确定一片

然后用个ans每搜一次  ++

这样就能得到结果

#include<stdio.h>
#include<string.h>
char hehe[110][110];
int n,m;
void dfs(int i,int j)
{

    if(i>=0&&j>=0&&i<n&&j<m)
    {
        hehe[i][j]='.';
        for(int k=-1;k<2;k++)
        {
            for(int l=-1;l<2;l++)
            {

                    if(hehe[i+k][j+l]=='W')
                    dfs(i+k,j+l);
            }
        }
    }
}
int main()
{
    int ans=0;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
    {
       scanf("%s",hehe[i]);
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(hehe[i][j]=='W')
            {
                ans++;
             dfs(i,j);
            }
        }
    }
    printf("%d\n",ans);
}