队列实现c++
#include <iostream>
#include <cstring>
#include <queue>
using namespace std;
const int N = 110;
typedef pair<int,int> PII;
int n,m;
int B[N][N];
int L[N][N];
queue<PII> q;
int bfs(){
PII s(0,0);
q.push(s);
L[0][0]=0;
int dx[4]={0,0,1,-1}; int dy[4]={1,-1,0,0};
while(!q.empty()){
PII cur = q.front(); q.pop();
for(int i=0;i<4;i++){
int x = cur.first+dx[i];
int y = cur.second+dy[i];
if(x>=0 && x<n && y>=0 && y<m && B[x][y]==0 && L[x][y]==-1){
PII nex(x,y);
q.push(nex);
L[x][y]=L[cur.first][cur.second]+1;
}
}
}
return L[n-1][m-1];
}
int main(){
memset(L,-1,sizeof L);
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>B[i][j];
}
}
cout<<bfs()<<endl;
return 0;
}