A strange lift（dfs）

A strange lift

计院有一个bug电梯，可能是hyk造的，很多bug，电梯只有两个按钮，“上”和“下”，电梯每层都可以停，每层都有一个数字Ki（0<=Ki<=n），当你在一层楼，你按“上”键会到1+K1层，你按“下”键会到1-K1层。当然，电梯不能升到N以上，也不能降到1以下。例如，有一个五层楼的建筑，k1=3，k2=3，k3=1，k4=2，k5=5。从第一层开始，你可以按“上”按钮，然后你就上到第四层，如果在第一层按“下”按钮，电梯就不能做到，因为你知道它不能下到负二层。负二楼不存在。
那么，你想从A层到B层，你至少要按多少次“上”或“下”按钮呢？
Input
输入由几个测试用例组成，每个测试用例包含两行。
第一行包含三个整数n，a，b（1<=n，a，b<=200），如上文所述，第二行包含n个整数k1，k2，….kn。
单个0表示输入的结束。
Output
对于每种情况下的输入输出一个整数，当你在A层，你必须按下按钮的最少次数，你想去B层。如果你不能到达B层，打印“-1”。
Sample Input
5 1 5
3 3 1 2 5
0
Sample Output
3

事实证明dfs会超时，所以需要bfs
超时的dfs代码：

#include<iostream>
#include<algorithm>
#include<string.h>

using namespace std;

int vis[205];
int d[205];
int n,a,b,flag,ans;

void dfs(int x,int step){
   
	//cout<<"  "<<x<<"step:"<<step<<endl;
	if(x==b){
   
		flag=1;
		ans=step;
		return;
	}
	if(!vis[x]&&x+d[x]>0&&x+d[x]<=n){
   
		vis[x]=1;
		//cout<<x<<"step+:"<<step<<endl;
		
		dfs(x+d[x