刚开始做这道题的时候因为这道这是一道搜索题,就开始想往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);
}