#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
typedef pair < int,int > PII;
int n,m,g[110][110],d[110][110],i,j;
PII q[12100];
int bfs()
{
queue<PII>q;
memset(d,-1,sizeof(d));
d[0][0]=0;
q.push(make_pair(0,0));
int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1},x,y;
while(q.size()){
auto t=q.front();
q.pop();
for(i=0;i<4;i++){
x=t.first+dx[i],y=t.second+dy[i];
if(x>=0&&x<n&&y>=0&&y<m&&g[x][y]==0&&d[x][y]==-1){
d[x][y]=d[t.first][t.second]+1;
q.push(make_pair(x,y));
}
}
}
return d[n - 1][m - 1];
}
int main()
{
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
for(j=0;j<m;j++)scanf("%d",&g[i][j]);
printf("%d\n",bfs());
return 0;
}
加油加油,你一定是最棒的!👍👍
这是中关村二小哪位大佬赶紧让我膜拜一下(并派我弟去送朵花(滑稽)