关淳 2021-12-12 01:02 采纳率: 73.9%
浏览 22
已结题

关于c++的问题:回溯的问题

img

问题在代码里,回溯的问题

#include <bits/stdc++.h>
using namespace std;

int ans = 0,n,m,t,sx,sy,fx,fy;//ans计数器,n、m、t分别对应题中变量,sx、sy起点坐标,fx、fy终点坐标
int mp[10][10]={10},vis[10][10]={0};
const int dx[4] = {0,0,1,-1},dy[4] = {1,-1,0,0};

void dfs(int nowx,int nowy) {
if(nowx == fx && nowy == fy) {
ans++;
return;
}

for(int i = 0;i < 4;i++) {
    int nx = nowx + dx[i],ny = nowy + dy[i];
    if(nx < 1 || ny < 1 || nx > n || ny > m) continue;
    if(mp[nx][ny] || vis[nx][ny]) continue;
    vis[nx][ny] = 1;
    dfs(nx,ny);
    vis[nx][ny] = 0;
}
return;//为什么这里加不加return答案都是对的

}

int main() {
scanf("%d%d%d",&n,&m,&t);
scanf("%d%d%d%d",&sx,&sy,&fx,&fy);//读入数据
mp[sx][sy] = 1;//标记起始点
while(t--) {
int x,y;
scanf("%d%d",&x,&y);
mp[x][y] = 1;//标记障碍点
}
dfs(sx,sy);//从起点处搜索
cout << ans << endl;
return 0;
}

  • 写回答

2条回答 默认 最新

  • CSDN专家-link 2021-12-12 05:50
    关注

    函数返回类型是void,在函数未尾可以不用写return

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

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 11月9日
  • 已采纳回答 11月9日
  • 创建了问题 12月12日

悬赏问题

  • ¥30 VMware 云桌面水印如何添加
  • ¥15 用ns3仿真出5G核心网网元
  • ¥15 matlab答疑 关于海上风电的爬坡事件检测
  • ¥88 python部署量化回测异常问题
  • ¥30 酬劳2w元求合作写文章
  • ¥15 在现有系统基础上增加功能
  • ¥15 远程桌面文档内容复制粘贴,格式会变化
  • ¥15 这种微信登录授权 谁可以做啊
  • ¥15 请问我该如何添加自己的数据去运行蚁群算法代码
  • ¥20 用HslCommunication 连接欧姆龙 plc有时会连接失败。报异常为“未知错误”