bfs简单搜索#奇怪的电梯#洛谷

## 题目描述

呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼（1≤i≤N）上有一个数字 Ki​（0≤Ki​≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如： 3,3,1,2,53,3,1,2,5 代表了 Ki​（K1​=3，K2​=3，……），从 11 楼开始。在 11 楼，按“上”可以到 44 楼，按“下”是不起作用的，因为没有 −2−2 楼。那么，从 A 楼到 B 楼至少要按几次按钮呢？

输入格式

共二行。

第一行为三个用空格隔开的正整数，表示N,A,B（1≤N≤200，1≤A,B≤N）。

第二行为 N 个用空格隔开的非负整数，表示 Ki​。

## 输出格式

一行，即最少按键次数，若无法到达，则输出 `-1`。

## 样例 #1

输入 #1复制

5 1 5
3 3 1 2 5

输出 #1复制

3

## 提示

对于 100%100% 的数据，1≤N≤200，1≤A,B≤N，0≤Ki​≤N。

本题共 16 个测试点，前 15 个每个测试点6 分，最后一个测试点 10 分。

#include
#include
int x,y,z;
int a[210],c[210];
int n,m;
struct sp
{
    int x,y;
}b[210];
void bfs(int x,int y)
{
    b[2].x=x,b[2].y=0；

    c[x]=0;//容易忘记
    n=1,m=2;
    while(n     {
         n++;
         int l=b[n].x;
         int xx=b[n].x+a[l];
         if(c[xx]==-1&&xx>0&&xx<=z)
         {
             m++;
             b[m].x=xx;
             b[m].y=b[n].y+1;
             c[xx]=b[m].y;
         }

         int yy=b[n].x-a[l];
         if(c[yy]==-1&&yy>0&&yy<=z)
         {
             m++;
             b[m].x=yy;
             b[m].y=b[n].y+1;
             c[yy]=b[m].y;
         }
    }
}
int main()
{
    scanf("%d %d %d",&z,&x,&y);
    memset(c,-1,sizeof c);
    for(int i=1;i<=z;i++)
    scanf("%d",&a[i]);
    bfs(x,y);
    printf("%d",c[y]);
}
这道题其实就是典型的bfs，当然也可以用dfs做，关于这道题的解释，最有意思的点应该在于最初的一层c[x]=0;这一步很容易漏掉