晓宜 2021-11-25 08:41 采纳率: 33.3%
浏览 29
已结题

c++程序运行错误,进入dfs函数后直接退出,后面没有输出

问题遇到的现象和发生背景
问题相关代码,请勿粘贴截图
运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果

```c++

#include <iostream>
#include<string>
using namespace std;
int cnt=0,total=0,m,n;
string a[500];
int dx[4] = {-1, 1, 0, 0};
int dy[4] = {0, 0, -1, 1};
bool visit[500][500];

void dfs(int x,int y){
  cnt++;
  visit[x][y] = true;
  for(int d=0;d<4;d++){
    int nx = x + dx[d];
    int ny = y + dy[d];
    if(0<=x && nx<n &&ny>=0 &&ny<m && a[nx][ny]=='1' && !visit[nx][ny]){
      dfs(nx,ny);
    }
  }
}

int main()
{
  // 请在此输入您的代码
  cin>>n>>m;
  for(int i=0;i<n;i++){
    cin>>a[i];
    for(int j=0;j<m;j++){
      if(a[i][j] == '1') total++;
    }
  }

  for(int i=0;i<n;i++){
    for(int j=0;j<m;j++){
      if(a[i][j] == '1'){
        dfs(i,j);
        if(cnt == total) cout<<"YES";
          else cout<<"NO ";
          return 0;
      }
    }
  }
  return 0;
}

```

  • 写回答

2条回答 默认 最新

  • CSDN专家-sinJack 2021-11-25 08:46
    关注

    bool visit[500][500]={false};
    初始化一下。

    评论 编辑记录

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 12月1日
  • 创建了问题 11月25日

悬赏问题

  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办
  • ¥15 kylin启动报错log4j类冲突
  • ¥15 超声波模块测距控制点灯,灯的闪烁很不稳定,经过调试发现测的距离偏大
  • ¥15 import arcpy出现importing _arcgisscripting 找不到相关程序
  • ¥15 onvif+openssl,vs2022编译openssl64