1360奇怪的电梯

最新推荐文章于 2021-07-17 18:36:45 发布

weixin_30389003

最新推荐文章于 2021-07-17 18:36:45 发布

阅读量106

点赞数

文章标签： php

原文链接：http://www.cnblogs.com/tflsnoi/p/10172983.html

版权

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1360

方法一：BFS

 1 #include <cstdio>
 2 #include <queue>
 3 using namespace std;
 4 int n,m,a,b;
 5 int q[250],vis[250];
 6 int main()
 7 {
 8     int i;
 9     queue<int>p;
10     scanf("%d%d%d",&n,&a,&b);
11     vis[a]=1;
12     for(i=1;i<=n;i++)scanf("%d",&q[i]);
13     p.push(a);
14     while(!p.empty())
15     {
16         int now=p.front(),l=now-q[now],r=now+q[now];
17         if(l>=1&&!vis[l]){//电梯向下 
18             p.push(l);
19             vis[l]=vis[now]+1;
20         }
21         if(r<=n&&!vis[r]){//电梯向上
22             p.push(r);
23             vis[r]=vis[now]+1;
24         }
25         if(l==b||r==b)break;//到达目标b 
26         p.pop();
27     }
28     printf("%d\n",vis[b]-1);
29     return 0;
30 }