总结

本题
1.确保 权值相等 才能确定是否为最短路径 
2.队列里的元素是下一点的起点，他们所得权值相等。
比如
5 5
0 1 0 0 0 //从0,0点开始，上下左右搜一遍 ，当搜到0时，其权值加1 入队。d[0][1]=1;
0 1 0 1 0 //从0,1点开始，上下左右搜一遍 ，当搜到0时，其权值加1（d[0][1]+1） 入队。d[0][2]=2;
0 0 0 0 0 //重复
0 1 1 1 0 //重复
0 0 0 1 0 //重复

代码

#include <iostream>
#include <algorithm>
#include <string.h>
#include <cstring>
using namespace std;
typedef pair<int,int> PII;
const int N=1e2+10;
int path[N][N];
int d[N][N];
PII q[N*N];
int n,m;
int bfs()
{
    int tt=0,hh=-1;
    memset(d,-1,sizeof d);
    d[0][0]=0;//因为要从0,0点开始计算权值
    q[0]={0,0};
    int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};//下个点搜的方向
    while(hh<=tt)
    {
        auto t=q[++hh];
        for(int i=0;i<4;i++)
        {
            int xx=dx[i]+t.first,yy=dy[i]+t.second;
            if(xx>=0&&xx<n&&yy>=0&&yy<m&&d[xx][yy]==-1&&!path[xx][yy])
            {
                d[xx][yy]=d[t.first][t.second]+1;//权值加1
                q[++tt]={xx,yy};
            }
        }
    }
    return d[n-1][m-1];
}
int main ()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            cin>>path[i][j];
    cout<<bfs()<<endl;
    return 0;
}