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

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

#include
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<return 0;
}

参考GPT和自己的思路：

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

main里面的int m,n;去掉，否则main里面访问的是这个m,n不是顶上那个全局的m,n
而函数里访问的则是全局的m,n

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 这篇文章：DFS算法解决迷宫路径生成上的应用 也许能够解决你的问题，你可以看下

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^