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