#include<iostream> #include<algorithm> #include<queue> using namespace std; const int MAXN=101; char map[MAXN][MAXN]; bool vis[MAXN][MAXN]; int n; int dx[4]={0,0,-1,1}; int dy[4]={1,-1,0,0}; struct Node{ int x,y,step; }; queue<Node> q; Node Zero,End; int bfs(Node& Zero,Node& End) { q.push(Zero); vis[Zero.x][Zero.y]=true; Node next,now; while(!q.empty()) { now=q.front(); q.pop(); if(now.x==End.x&&now.y==End.y) { return now.step; } if(map[now.x][now.y]=='A') { for(int i=0;i<4;i++) { int fx=now.x+dx[i]; int fy=now.y+dy[i]; if(fx>=0&&fx<n&&fy>=0&&fy<n&&!vis[fx][fy]) { next.x=fx; next.y=fy; next.step=now.step+1; vis[fx][fy]=true; q.push(next); } } } if(map[now.x][now.y]=='+') { for(int i=0;i<4;i++) { int fx=now.x+dx[i]; int fy=now.y+dy[i]; if(fx>=0&&fx<n&&fy>=0&&fy<n&&map[fx][fy]!='+'&&!vis[fx][fy]) { next.x=fx; next.y=fy; next.step=now.step+1; vis[fx][fy]=true; q.push(next); } } } if(map[now.x][now.y]=='-') { for(int i=0;i<4;i++) { int fx=now.x+dx[i]; int fy=now.y+dy[i]; if(fx>=0&&fx<n&&fy>=0&&fy<n&&map[fx][fy]!='-'&&!vis[fx][fy]) { next.x=fx; next.y=fy; next.step=now.step+1; vis[fx][fy]=true; q.push(next); } } } } return 0; } int main() { cin>>n; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { cin>>map[i][j]; if(map[i][j]=='A') { Zero.x=i; Zero.y=j; } if(map[i][j]=='B') { End.x=i; End.y=j; } } } int ans=bfs(Zero,End); if(ans) cout<<ans<<endl; else cout<<"-1"<<endl; return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:586 |
WU-输出正反三角形 (C++代码)浏览:1021 |
1009题解浏览:752 |
【亲和数】 (C语言代码)浏览:600 |
演讲大赛评分 (C语言代码)浏览:1641 |
单词个数统计 (C语言代码)浏览:1012 |
计算质因子 (C语言代码)浏览:707 |
整数平均值 (C语言代码)浏览:787 |
C二级辅导-等差数列 (C语言代码)浏览:826 |
求圆的面积 (C语言代码)浏览:658 |