关于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;
}

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

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632