64分,就前6个超时,求调
查看原帖
64分,就前6个超时,求调
731994
LikeMiracle楼主2024/3/15 13:09
#include<bits/stdc++.h>
using namespace std;
const int N=210;
const int inf=0x3f3f3f3f;
int dist[N],vis[N];
int n,a,b,ans=inf;
void dfs(int s,int sum){
	vis[s]=1;
	if(s==b){
		ans=min(ans,sum);
		return;
	}
	if(sum>=ans) return;
	if(s+dist[s]<=n&&!vis[s+dist[s]]){
		dfs(s+dist[s],sum+1);
		vis[s+dist[s]]=0;
	} 
	if(s-dist[s]>=1&&!vis[s-dist[s]]){
		dfs(s-dist[s],sum+1);
		vis[s-dist[s]]=0;
	} 
	return;
}
int main(){
	cin>>n>>a>>b;
	for(int i=1;i<=n;i++)
		cin>>dist[i];
	dfs(a,0);
	if(ans==inf) cout<<-1;
	else cout<<ans;
	return 0;
}
2024/3/15 13:09
加载中...