#include <iostream> #include <queue> using namespace std; int n,m,s2,e2; int b[205][205],d[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; char a[205][205]; struct point{ int x,y,step; }p; queue <point> q; int bfs(point pp) { int i,j,k; point t; q.push(pp); while(!q.empty()) { p=q.front(),q.pop(); for(i=0;i<4;i++) { j=p.x+d[i][0]; k=p.y+d[i][1]; if(j>=0&&j<n&&k>=0&&k<m&&a[j][k]!='#') { t.x=j; t.y=k; t.step=p.step+1; if(a[j][k]=='x') t.step++; if(t.step<b[j][k]) q.push(t), b[j][k]=t.step; } } } return b[s2][e2]; } int main(int argc, char *argv[]) { int i,j,k; while(cin>>n>>m) { for(i=0;i<n;i++) for(j=0;j<m;j++) { cin>>a[i][j]; b[i][j]=1000000; if(a[i][j]=='a') p.x=i,p.y=j; if(a[i][j]=='r') s2=i,e2=j; } p.step=0; b[p.x][p.y]=0; k=bfs(p); if(k==1000000) cout<<"Poor ANGEL has to stay in the prison all his life."<<endl; else cout<<k<<endl; } return 0; }
zoj 1649
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
51Nod1649 齐头并进(dijkstra)
因为每个小镇之间要么有一条铁路,要么有一条公路,所以火车和汽车不可能出现在同一个小镇上,所以求两次最短路径
二级算法题 i++ #include ci -
1649_Excel中删除重复的数据
而且,从大众化的角度来考虑,我们不见得很容易遇到所有的开发环境都就绪的电脑。或许,我们经常接触的电脑都有着较为完善
excel 开发环境 Windows 数据