C++ 代码

#include <cstdio>
#include <iostream>
#include <queue>
#include <cstring>
using namespace std;

typedef pair<int,int> PII;

const int N=110;
int g[N][N],d[N][N];
int n,m;
queue<PII> q;

int dfs(){  //dfs第一次到的就是最短距离
    d[1][1]=0;
    q.push({1,1});
    int dx[]={1,0,-1,0},dy[]={0,-1,0,1};
    while(q.size()){
        auto t=q.front(); //每次把可以走的第一个元素放进队列q，然后取出来去寻找他的上下左右可不可以走
        q.pop();
        for(int i=0;i<4;i++){
            int x=t.first+dx[i],y=t.second+dy[i];
            if(x>=1 && x<=n && y>=1 && y<=m && g[x][y]==0 && d[x][y]==-1){  //判断是否出界和下一个点可不可以走
                q.push({x,y});  //可以走的话就把点放进队列q
                d[x][y]=d[t.first][t.second]+1;  
            }
        }
    }
    return d[n][m]; //d[n][m] 代表的是起点到[n,m]点的距离，终点是[n,m]点，所以返回d[n][m]
}

int main(){
    memset(d,-1,sizeof d);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++) scanf("%d",&g[i][j]);
    }
    cout<<dfs();
    return 0;
}