題目鏈接：

http://acm.hdu.edu.cn/showproblem.php?pid=1548

題目大意：

有一天桐桐做了一個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第i層樓(1≤i≤N)上有一個數字K；(0≤Ki≤N)。電梯只有四 個按鈕：開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如：3 3 1 2 5代表了Ki (K1=3，K2=3，…)，從一樓開始。在一樓，按“上，”可以到4樓，按“下”是不起作用的，因為沒有-2樓。那麽，從A樓到B樓至少要按幾次按鈕 呢？

解題思路：

直接BFS即可

這裏dijkstra也可以

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int maxn = 1000 + 10;
 4 const int INF = 0x3f3f3f3f;
 5 int c[maxn];
 6 bool vis[maxn];
 7 struct node
 8 {
 9     int x, step;
10     node(int x, int step):x(x), step(step){}
11 };
12 int n;
13 void BFS(int s, int t)
14 {
15     memset(vis, 0
 
, sizeof(vis));
16     vis[s] = 1;
17     queue<node>q;
18     q.push(node(s, 0));
19     while(!q.empty())
20     {
21         node now = q.front();
22         //cout<<now.x<<" "<< now.step<<endl;
23         q.pop();
24         if(now.x == t)
25         {
26             cout<<now.step<<endl;
 
27             return;
28         }
29         int x = now.x + c[now.x];
30         if(x <= n && !vis[x])q.push(node(x, now.step + 1)), vis[x] = 1;
31         x = now.x - c[now.x];
32         if(x > 0 && !vis[x])q.push(node(x, now.step + 1)), vis[x]  =1;
33     }
34     cout<<"-1"<<endl;
35 }
36 int main()
37 {
38     while(cin >> n && n)
39     {
40         int a, b;
41         cin >> a >> b;
42         for(int i = 1; i <= n; i++)cin >> c[i];
43         BFS(a, b);
44     }
45     return 0;
46 }

hdu-1548 A strange lift---BFS