水题

问题 H: 电梯问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 46  解决: 18
[提交][状态][讨论版][命题人: 外部导入]

题目描述

 

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

输入

 输入数据共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N)，第二行为N个用空格隔开的正整数，表示Ki。

输出

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

样例输入

5 1 5
3 3 1 2 5

样例输出

3

刚开始吓得我以为要用二叉树，结果这题真水。

#include<iostream>

#include<algorithm>

#include<string>

#include<vector>

#include<queue>

#include<string.h>

#include<stack>

#include<cstdio>

using namespace std;

int n,a,b;

int sum=0;

int k[222];

int shang(int a,int b);

int shang(int a,int b){

    if(sum >= 1000)

        return -1;

    if(a==b)

        return sum;

    if(k[a]==0) 

        return -1;

    if(k[a]+a<=b)

    {

        sum ++;

        return shang(k[a]+a,b);

    }

    if(a+k[a]>b&&a-k[a]>=1)

    {

        sum ++;

        return shang(a-k[a],b);

    }

    if(a+k[a]>b&&a-k[a]<1)

        return -1;

}

 

int main(){

    cin>>n>>a>>b;

    for(int i=1;i<=n;i++)

        cin>>k[i];

    if(a==b){

        cout<<"0"<<endl;

        return 0;

    }

 

 

 

        cout<<shang(a,b)<<endl;

}

accept