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

Question

请问一下，这个基础的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;
}

Answer 1

参考GPT和自己的思路：

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