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条)

报告相同问题?

悬赏问题

  • ¥17 pro*C预编译“闪回查询”报错SCN不能识别
  • ¥15 微信会员卡接入微信支付商户号收款
  • ¥15 如何获取烟草零售终端数据
  • ¥15 数学建模招标中位数问题
  • ¥15 phython路径名过长报错 不知道什么问题
  • ¥15 深度学习中模型转换该怎么实现
  • ¥15 Stata外部命令安装问题求帮助!
  • ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
  • ¥15 如何用python向钉钉机器人发送可以放大的图片?
  • ¥15 matlab(相关搜索:紧聚焦)