解题思路:标准的BFS模板题 跑一遍即可
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; const int maxn 105; char a[maxn][maxn]; int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};//DRUL int path[maxn][maxn],vis[maxn][maxn]; struct st{ int x,y; }; int m,n; void bfs(int ax,int ay) { st s,s1,s2; queue<st>que; s.x=ax;s.y=ay; que.push(s); memset(vis,0,sizeof(vis)); memset(path,0,sizeof(path)); vis[ax][ay]=1; while(!que.empty()) { s1=que.front(); que.pop(); for(int i=0;i<4;i++) { int xx=s1.x+dx[i]; int yy=s1.y+dy[i]; if(xx>=0&&xx<m&&yy>=0&&yy<n&&vis[xx][yy]==0&&a[xx][yy]!='#') { path[xx][yy]=path[s1.x][s1.y]+1; vis[xx][yy]=1; if(a[xx][yy]=='*') { printf("%d\n",path[xx][yy]); return ; } s2.x=xx;s2.y=yy; que.push(s2); } } } puts("Impossibility!"); } int main() { int x1,y1; scanf("%d%d",&m,&n); for(int i=0;i<m;i++) scanf("%s",a[i]); for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { if(a[i][j]=='@') { x1=i;y1=j; break; } } } bfs(x1,y1); return 0; }
0.0分
4 人评分
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1534 |
printf基础练习2 (C语言代码)浏览:567 |
不容易系列 (C语言代码)浏览:668 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:592 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:624 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:544 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:857 |
【排队买票】 (C语言代码)浏览:900 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:691 |
1009题解浏览:752 |