Lucky_- 2018-02-13 15:41 采纳率: 66.7%
浏览 1167
已采纳

求解,水洼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条回答 默认 最新

  • 关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
  • ¥15 错误 LNK2001 无法解析的外部符号
  • ¥50 安装pyaudiokits失败
  • ¥15 计组这些题应该咋做呀
  • ¥60 更换迈创SOL6M4AE卡的时候,驱动要重新装才能使用,怎么解决?
  • ¥15 让node服务器有自动加载文件的功能
  • ¥15 jmeter脚本回放有的是对的有的是错的
  • ¥15 r语言蛋白组学相关问题