2 sakura miss Sakura_miss 于 2018.02.13 23:41 提问

求解,水洼DFS(输入样例后什么都没有输出)

我检查过读入,都能够正常读入,所以问题并不在%c上面,所以自己现在也不知道问题出在哪里了,求解,求助。
样例:
10 12
w . . . . . . . . w w .
. w w w . . . . . w w w
. . . w w . . . . w w .
. . . . . . . . . w w .
. . . . . . . . . w . .
. . w . . . . . . w . .
. w . w . . . . . w w .
w . w . w . . . . . w .
. w . w . . . . . . w .
. . w . . . . . . . w .

自己写的代码:
#include
#include
#include
#include
#include
using namespace std;
int n,m;
char water[105][105];
void dfs(int a,int b);
int main()
{
int i,j,z = 0;
scanf("%d %d",&n,&m);
for(i = 0;i < n; i++)
{
for(j = 0;j < m; j++)
{
scanf(" %c",&water[i][j]);
}
}
for(i = 0;i < n; i++)
{
for(j = 0;j < m; j++)
{
if(water[i][j] == 'w')
{
dfs(i,j);
z++;
}
}
}
printf("%d\n",z);
return 0;
}
void dfs(int a,int b)
{
int i,j,nx,ny;
water[a][b] == '.';
for(i = -1;i <= 1; i++)
{
for(j = -1;j <= 1; j++)
{
nx = a + i;
ny = b + j;
if(nx >= 0 && nx < n && ny >= 0 && ny < m && water[nx][ny] == 'w')
{
dfs(nx,ny);
}
}
}
}

3个回答

qq_36326947
qq_36326947   2018.02.14 09:51
已采纳

我运行了你的代码,如图
图片说明

Sakura_miss
Sakura_miss 回复如果名字不长一点ta就老说名字已存在: 谢谢你的回答,下回我会仔细些的。
10 天之前 回复
qq_36326947
qq_36326947 望采纳
10 天之前 回复
devmiao
devmiao   Ds   Rxr 2018.02.13 23:53
Sakura_miss
Sakura_miss 一样啊,我是想知道自己这个程序错在哪里了
10 天之前 回复
qq_36326947
qq_36326947   2018.02.14 09:46

是你大意了,函数dfs里第二行water[a][b] == '.'应该写成water[a][b] = '.'

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!