解题思路:
注意事项:
参考代码:
#include<iostream> #include<queue> #include<cstring> using namespace std; const int maxn=500; struct node { int x,y,step; }; int dx[]={1,-1,0,0}; int dy[]={0,0,-1,1}; bool vis[maxn][maxn]; char mat[maxn][maxn]; int main() { bool flag; char ch; int sx,sy,t,n,m; cin>>t; while(t--){ flag=0; struct node top,nex; memset(vis,0,sizeof(vis)); memset(mat,0,sizeof(mat)); cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>ch; if(ch=='S'){ sx=i,sy=j; } mat[i][j]=ch; } } queue<node> q; top.x=sx,top.y=sy,top.step=0; vis[sx][sy]=1; q.push(top); while(!q.empty()){ top=q.front(); q.pop(); for(int i=0;i<4;i++){ nex.x=top.x+dx[i]; nex.y=top.y+dy[i]; if(nex.x<1||nex.y<1||nex.x>n||nex.y>m||vis[nex.x][nex.y]||mat[nex.x][nex.y]=='#'){ continue; } nex.step=top.step+1; if(mat[nex.x][nex.y]=='E'){ flag=1; break; } vis[nex.x][nex.y]=1; q.push(nex); } if(flag) break; } if(flag) cout<<nex.step<<endl; else cout<<-1<<endl; } return 0; }
0.0分
0 人评分
printf基础练习2 (C语言代码)浏览:743 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:513 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:533 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:558 |
DNA (C语言代码)浏览:741 |
1162答案错误,为什么浏览:644 |
简单的a+b (C语言代码)浏览:443 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:561 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:530 |
C语言程序设计教程(第三版)课后习题6.11 (C++代码)浏览:522 |