13&14A strange lift

简单题意

有一个奇怪的电梯，每层楼都有一个数字，每次上楼或下楼，只能走和数字相同的楼层数，让求出少上下楼次数，到达目的地。

解题思路形成过程

这个提议比较简单，和老师讲的一那个抓牛的题差不多不过走的规则不一样。用广搜，每种情况都试试，走过的做个记号，直到到达目的地。

感想

这种题在实际有什么类似的情况吗？

AC代码

#include<iostream>
#include<queue>
#include<string.h>
#include<fstream>
using namespace std;
int k[300];
bool v[300];
struct pl{
    int x,cnt;
};
int bfs(int a,int b,int n){
    pl tp,p;
    p.x=a;
    p.cnt=0;
    queue<pl>q;
    q.push(p);
    v[a]=1;
    while(!q.empty()){
        p=q.front();
        q.pop();
        if(p.x==b)return p.cnt;
        if(p.x-k[p.x]>=1&&!v[p.x-k[p.x]]){
            tp.cnt=p.cnt+1;
            tp.x=p.x-k[p.x];
            v[tp.x]=1;
            q.push(tp);
        }
        if(p.x+k[p.x]<=n&&!v[p.x+k[p.x]]){
            tp.cnt=p.cnt+1;
            tp.x=p.x+k[p.x];
            v[tp.x]=1;
            q.push(tp);
        }
    }
    return -1;
}
int main()
{
    //ifstream cin("in.txt");
    //freopen("in.txt","r",stdin);
    int a,b,n;
    while(cin>>n&&n){
        memset(v,0,sizeof(v));
        cin>>a>>b;
        for(int i=1;i<=n;i++)
            cin>>k[i];
    cout<<bfs(a,b,n)<<endl;
    }
    return 0;
}