hdu 1548 A strange lift 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548

题目意思：给出 n 个 floor 你，每个floor 有一个数k，按下它可以到达 floor + k 或者 floor - k的位置。问从floor A 到 floor  B 最少的按lift 次数是多少。

hdu 真是！！！！！

queue<node>  q 写在main 外就 wa了！！！ = = 汗！！！

还专门瞪大双眼对照别人AC的代码，看了一遍又一遍，以为色盲了= =，可恶HDU ！！！

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <queue>
 using namespace std;

 const int maxn =  + ;
 int vis[maxn], k[maxn];

 struct node
 {
     int f, step;
 }st, s, next;

 int main()
 {
     int n, a, b;
     while (scanf("%d", &n) != EOF)
     {
         if (n == )
             break;
         scanf("%d%d", &a, &b);
         for (int i = ; i <= n; i++)
         {
             scanf("%d", &k[i]);
             vis[i] = ;
         }
         int flag = ;
         queue<node> q;     // 这个东西在main外声明就wa！！！
         st.f = a;
         st.step = ;
         q.push(st);
         vis[st.f] = ;
         while (!q.empty())
         {
             s = q.front();
             q.pop();
             if (s.f == b)
             {
                 flag = ;
                 break;
             }
             st.f = s.f + k[s.f];
             next.f = s.f - k[s.f];
             if (st.f >=  && st.f <= n && !vis[st.f])
             {
                 vis[st.f] = ;
                 st.step = s.step + ;
                 q.push(st);
             }
             if (next.f >=  && next.f <= n && !vis[next.f])
             {
                 vis[next.f] = ;
                 next.step = s.step + ;
                 q.push(next);
             }
         }
         printf("%d\n", flag ? s.step : -);
     }
     return ;
 }