cnm,nmsl
查看原帖
cnm,nmsl
1198296
封禁用户楼主2024/1/27 23:44

哈哈,这不是违规贴

34pts求调,悬赏两个关注:

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=205;
int n,a,b;
int k[N];
bool vis[N],flag=1;
void dfs(int x,int time){
	if(x==b){
		cout<<time<<endl;
		flag=1;
		return ;
	}if(x<1||x>n||vis[x]) return ;
	vis[x]=1;
	dfs(x+k[x],time+1);
	dfs(x-k[x],time+1);
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n>>a>>b;
	for(int i=1;i<=n;++i){
		cin>>k[i];
	}dfs(a,0);
	if(!flag) cout<<-1<<endl;
	return 0;
}

请@我大号

2024/1/27 23:44
加载中...