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 ;

 }