奇怪的电梯（深搜dfs）

Description
有一天uncle-lu做了一个梦，梦见了一种很奇怪的电梯。
大楼的每一层楼都可以停电梯，而且i层楼上有一个数字。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。
当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,5代表了，从1楼开始。在1楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−2楼。
那么，从A楼到B楼至少要按几次按钮呢？
Input
第一行为3个用空格隔开的正整数，表示N,A,B。
第二行为N个用空格隔开的非负整数，表示Ki。
Output
一行，即最少按键次数,若无法到达，则输出−1。
Sample Input 1
5 1 5
3 3 1 2 5
Sample Output 1
3
Hint
1≤N≤200,1≤A,B≤N
Time Limit
1000MS
Memory Limit
256MB

分析：
题目要求从A楼到B楼至少要按几次电梯，乍一看好像是宽搜，但是再往下看，Output要求若无法到达，输出-1，说明这题是在考虑可达性的基础上才考虑最短路径，即不保证可达性，所以这题本质上是个探索路径存在性的题，应该是深搜。
在解该题时，用整型变量ans记录目前搜索到的可行路径的最小长度，当出现长度（按按钮次数）大于该最小长度的状态，不论有没有到达目标楼层，都不必继续搜索，以达到剪枝目的。
建议把剪枝语句放在深搜函数最前面，判断是否到达目标楼层的语句放在其后，以达到最佳效果的剪枝。因为如果目前状态是已经到达目标楼层，但是长度（按按钮次数）不小于之前搜索到的答案，就必定不是答案，可以直接退出深搜函数。如果进入深搜函数体先判断是否到达目标楼层，则无法实现直接退出函数体，而且还要执行一次选最小值操作（比较当前长度和之前搜索到的长度）。

#include<stdio.h>
#include<algorithm>

int N,A,B;//楼层数、起始楼、目标楼
int step[201];//楼层对应数字
int ans=0xFFFFFFF;//答案，因为是找最小值，所以置个足够大的数
bool vis[201]={0},flag=false;//标记已经到过的楼、可达性标记

void dfs(int floor,int cnt)//楼层，按按钮次数（路径长度）
{
    if(ans<=cnt){//剪枝
        return;
    }
    if(floor==B){//找到一条可行路径
        //如果搜索到底都没进过if(floor==B)
        //则flag仍是false，说明A->B不可达
        flag=true;
        ans=std::min(ans,cnt);
        return;
    }
    //搜索，仍然需要注意：先判断数组越界再判断重复访问
    //N是楼顶，不能再往上了
    if(floor+step[floor]<=N && !vis[floor+step[floor]]){
        vis[floor+step[floor]]=true;//标记
        dfs(floor+step[floor],cnt+1);
        vis[floor+step[floor]]=false;//回溯
    }
    //没有0楼，不能再往下了
    if(floor-step[floor]>0 && !vis[floor-step[floor]]){
        vis[floor-step[floor]]=true;
        dfs(floor-step[floor],cnt+1);
        vis[floor-step[floor]]=false;
    }
    //枚举完就退
    return;
}

int main()
{
    scanf("%d%d%d",&N,&A,&B);
    for(int i=1;i<=N;i++)
    {
        scanf("%d",step+i);
    }
    vis[A]=true;//先行给初始楼层标记
    dfs(A,0);//传入初始状态
    if(!flag){//不可达
        printf("-1");
    }
    else printf("%d",ans);
    return 0;
}