HDU 1548 A strange lift（bfs）

Description
一幢n层大楼有一个电梯，在第i层时按一下电梯可以一次上升d[i]层或一次下降d[i]层（不能下降到一楼一下或n楼以上），问从A层到B层至少需要按几次电梯
Input
多组用例，每组用例第一行三个整数n,A,B分别表示楼层数，起始位置和终止位置，之后n个整数d[i]表示第i层的电梯按一下可以上升或下降的层数，以n=0结束输入(1<=n,A,B<=200)
Output
输出从A层到B层至少需要按的电梯次数，如果到不了B层则输出-1
Sample Input
5 1 5
3 3 1 2 5
0
Sample Output
3
Solution
简单bfs，一个点i的后继状态只有两种：i+d[i]和i-d[i]
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 222
int n,A,B,a[maxn],dis[maxn],vis[maxn]; 
int bfs(int s)
{
    for(int i=1;i<=n;i++)
        dis[i]=INF,vis[i]=0;
    dis[s]=0,vis[s]=1;
    queue<int>que;
    que.push(s);
    while(!que.empty())
    {
        int x=que.front();
        que.pop();
        if(x==B)return dis[x];
        for(int i=-1;i<=1;i+=2)
        {
            int xx=x+i*a[x];
            if(xx<0||xx>n||vis[xx])continue;
            dis[xx]=dis[x]+1,vis[xx]=1,que.push(xx);
        }
    }
    return -1;
}
int main()
{
    while(scanf("%d",&n),n)
    {
        scanf("%d%d",&A,&B);
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        printf("%d\n",bfs(A));
    }
    return 0;
}