打个结 2023-03-18 22:49 采纳率: 70%
浏览 16
已结题

请问一下,这个基础的dfs知道起点和终点坐标走迷宫的代码哪里出错了。运行结果是min_的初始值99999

请问一下,这个基础的dfs知道起点和终点坐标走迷宫的代码哪里出错了。运行结果是min_的初始值99999


#include<bits/stdc++.h>
using namespace std;
int p,q;
int m,n;//迷宫行数,列数
int min_=99999;
int a[110][110];//0代表路,1代表障碍物
bool f[110][110]={0};//0代表未走,1代表已走 
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};//顺时针走 
void dfs(int x,int y,int step){
    int x_;
    int y_;
    if(x==p&&y==q){
        min_=min(min_,step);
        return ;
    }
    for(int i=0;i<4;i++){
        x_=x+dx[i];
        y_=y+dy[i];
        if(x_<1||x_>m||y_<1||y_>n)continue;
        if(a[x_][y_]==0&&f[x_][y_]==0){
            f[x_][y_]=1;
            dfs(x_,y_,step+1);
            f[x_][y_]=0;
        }
    }
    return ;
}
int main()
{
    int m,n;//迷宫行数,列数
    cin>>m>>n;
    for(int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
        //scanf("%d",&a[i][j]);
        cin>>a[i][j]; 
    int startx,starty;
    cin>>startx>>starty;
    f[startx][starty]=1;
    cin>>p>>q;
    dfs(startx,starty,0);
    cout<<min_;
    return 0;
}
  • 写回答

3条回答 默认 最新

  • 追cium 2023-03-18 23:04
    关注

    参考GPT和自己的思路:

    可以看到代码中定义了两个变量m和n,但是在输入时又重新定义了一遍,导致实际输入的行数和列数并没有被正确赋值。可以将第10行和第28行中的m和n删除,或者将第10行和第28行中的m和n改成其他变量名。另外,在dfs函数中,应该加上一个剪枝,当已经超过了当前最短路径长度min_时,就可以直接返回,避免无谓的搜索。

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

报告相同问题?

问题事件

  • 系统已结题 3月26日
  • 已采纳回答 3月18日
  • 创建了问题 3月18日

悬赏问题

  • ¥15 pycharm无法查看内置代码
  • ¥15 跑hls xfopencv的例程standalone_hls_axi_example出的错误,csim没问题,c synthesis出的错误
  • ¥15 sqlserver update语句逐行生效
  • ¥15 mssql2000游标循环次数对不上
  • ¥20 Windows10系统命令行调用
  • ¥15 php环境如何实现国密SM2相关功能
  • ¥15 关于#单片机#的问题:K210 例程里面提示我iomem.h: No such file or directory
  • ¥15 LSPI算法的大问题
  • ¥15 java导出word 动态填充数据
  • ¥20 扑克的算牌公式及软件制作