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