关淳 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日

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度