bfs--奇怪的电梯P1135

计院有一个bug电梯，可能是hyk造的，很多bug，电梯只有两个按钮，“上”和“下”，电梯每层都可以停，每层都有一个数字Ki（0<=Ki<=n），当你在一层楼，你按“上”键会到1+K1层，你按“下”键会到1-K1层。当然，电梯不能升到N以上，也不能降到1以下。例如，有一个五层楼的建筑，k1=3，k2=3，k3=1，k4=2，k5=5。从第一层开始，你可以按“上”按钮，然后你就上到第四层，如果在第一层按“下”按钮，电梯就不能做到，因为你知道它不能下到负二层。负二楼不存在。
那么，你想从A层到B层，你至少要按多少次“上”或“下”按钮呢？Input输入由几个测试用例组成，每个测试用例包含两行。

第一行包含三个整数n，a，b（1<=n，a，b<=200），如上文所述，第二行包含n个整数k1，k2，….kn。

单个0表示输入的结束。
Output对于每种情况下的输入输出一个整数，当你在A层，你必须按下按钮的最少次数，你想去B层。如果你不能到达B层，打印“-1”。

Sample Input

5 1 5
3 3 1 2 5
0

Sample Output

3

运用队列的一些基本操作  q.pop()弹出队顶元素　　　　　　　　　　　　q.front()读取队顶元素　　　　　　　　　　　　q.push()放入元素　　　　　　　　　　　　q.empty()队列为空我们把每一次的下一个位置放入队列中，并弹出当前位置，知道找不到下一个位置，队列为空，或者找到了终点

 #include <iostream>
 #include <queue>
 #include <cstdio>
 #include <cstring>
 using namespace std;
 int n,a,b;
 ];
 ];
 struct node
 {
     int x;//当前位置
     int step;//当前走的步数
 } now,nextt;
 int bfs(int x)
 {
     queue <node> q;
     now.x = x;//现在的位置 初始化
     now.step = ;//现在的步数 初始化
     q.push(now);
     while(!q.empty())
     {
         now = q.front();///现在的节点为队顶元素
         q.pop();//弹出
         if(now.x == b)//如果到达终点
             return now.step;
         nextt = now;
         nextt.x = now.x + num[now.x];//下一个节点的位置为现在位置加上能走的步数
          && nextt.x <= n && vis[nextt.x] == )
         {
             nextt.step = now.step + ;//走的步数+1
             vis[nextt.x] = ;
             q.push(nextt);
         }
         nextt.x = now.x - num[now.x];//下一个节点的位置为现在的位置减去能走的步数
          && nextt.x <= n && vis[nextt.x] == )
         {
             nextt.step = now.step + ;//走的步数+1
             vis[nextt.x] = ;
             q.push(nextt);
         }
  }
     ;
 }
 int main()
 {
     ;
     ){
         cin >> a >> b;
         memset(num,,sizeof(num));
         memset(vis,,sizeof(vis));
         ; i <= n; i++)
             cin >> num[i];
         sum = bfs(a);
         cout << sum << endl;
     }
     ;
 }