#include<iostream> #include<cstring> #include<queue> #include<algorithm> using namespace std; typedef pair<int,int> PII; //pair存坐标 const int N=110; int n,m,mg[N][N],d[N][N]; //mg存迷宫 d存每个点到起点的距离 int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0}; int bfs() { queue<PII> que; //初始化队列 que.push({0,0}); d[0][0]=0; //从第0步开始 while(!que.empty()) { PII t=que.front(); que.pop(); mg[t.first][t.second]=1; //走过的变成1,经多次测试 写在这个地方最合适 for(int i=0;i<4;i++) { int x=t.first+dx[i]; int y=t.second+dy[i]; if(x>=0&&y>=0&&x<n&&y<m&&mg[x][y]==0) que.push({x,y}); d[x][y]=d[t.first][t.second]+1; //步数+1 } } return d[n-1][m-1]; //终点 } int main(void) { cin>>n>>m; for(int i=0;i<n;i++) for(int j=0;j<m;j++) cin>>mg[i][j]; cout<<bfs()<<endl; return 0; } /* 5 5 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0*/
0.0分
1 人评分
简单的a+b (C语言代码)浏览:720 |
不容易系列 (C语言代码)浏览:670 |
printf基础练习2 (C语言代码)浏览:305 |
简单的a+b (C语言代码)浏览:573 |
简单的for循环浏览:1411 |
WU-输出九九乘法表 (C++代码)浏览:1671 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:506 |
简单的a+b (C语言代码)浏览:817 |
DNA (C语言代码)浏览:540 |
Cylinder (C语言描述,蓝桥杯)浏览:1247 |