方法一：采用模拟队列的方式
其中p[N][N]数组的值是该点由来的点的坐标
memset() 函数可以说是初始化内存的“万能函数”
http://c.biancheng.net/view/231.html

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=110;
int n,m;
int q[N][N];//记录地图
int d[N][N];//记录离起点的距离
typedef pair<int,int>pii;
pii p[N][N];//用于记录某点是由{p[i].first,p[i].second}跳转而来
int bfs(){
    pii t[N*N];//注意这里的数组的值要开到N*N,不是N
    memset(d,-1,sizeof d);//初始化d数组，设数组中所有点均未被访问过
    d[0][0]=0;            //在原点距离为0
    //t[0]={0,0};
    int hh=0,tt=0;       //模拟队列
    int dx[]={-1,1,0,0};
    int dy[]={0,0,-1,1};//按照上下左右的原则，x,y两坐标的变化
    t[++tt]={0,0};
    while(hh!=tt){//队列不为空
        pii temp=t[++hh];
        for(int i=0;i<4;i++){
            int x=temp.first+dx[i];
            int y=temp.second+dy[i];

            if(x>=0&&x<n&&y>=0&&y<m&&d[x][y]==-1&&q[x][y]==0){//d[x][y]==-1是为了筛选该点是第一次被遍历到，如果不是第一次被遍历即不是最短路径上的点
                p[x][y]=temp;
                d[x][y]=d[temp.first][temp.second]+1;
                t[++tt]={x,y};
            }
        }
    }
  int k=n-1;
  int l=m-1;

    while(k||l){//如果判断条件是k>=0&&l<=0就超时了

        cout<<k<<' '<<l<<endl;
        k=p[k][l].first;
        l=p[k][l].second;


    }
    return d[n-1][m-1];
}
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>q[i][j];
        }
    }

    cout<<bfs();
    return 0;
}

方法二：stl,队列

#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
const int N=110;
int n,m;
int q[N][N];//记录地图
int d[N][N];//记录离起点的距离
typedef pair<int,int>pii;
pii p[N][N];//用于记录某点是由{p[i].first,p[i].second}跳转而来
int bfs(){
   // pii t[N*N];//注意这里的数组的值要开到N*N,不是N
    memset(d,-1,sizeof d);//初始化d数组，设数组中所有点均未被访问过
    d[0][0]=0;            //在原点距离为0
    //t[0]={0,0};
    queue<pii>t;   //queue<pair<int,int>>t;
    int hh=0,tt=0;       //模拟队列
    int dx[]={-1,1,0,0};
    int dy[]={0,0,-1,1};//按照上下左右的原则，x,y两坐标的变化
    t.push({0,0});
    while(!t.empty()){//队列不为空
        pii temp=t.front();
        t.pop();
        for(int i=0;i<4;i++){
            int x=temp.first+dx[i];
            int y=temp.second+dy[i];

            if(x>=0&&x<n&&y>=0&&y<m&&d[x][y]==-1&&q[x][y]==0){//d[x][y]==-1是为了筛选该点是第一次被遍历到，如果不是第一次被遍历即不是最短路径上的点
                p[x][y]=temp;
                d[x][y]=d[temp.first][temp.second]+1;
                t.push({x,y});
            }
        }
    }
  int k=n-1;
  int l=m-1;

    while(k||l){//如果判断条件是k>=0&&l<=0就超时了

        cout<<k<<' '<<l<<endl;
        k=p[k][l].first;
        l=p[k][l].second;


    }
    return d[n-1][m-1];
}
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>q[i][j];
        }
    }

    cout<<bfs();
    return 0;
}