wa了第七个点,求助
查看原帖
wa了第七个点,求助
1178856
DumbTrash楼主2024/4/14 10:09
#include<bits/stdc++.h>
using namespace std;
int q[10000],b[10000],f[10000];
bool o[10000];
int main(){
	int n,a,z;
	int k[205]={0};
	cin>>n>>a>>z;
	for(int i=1;i<=n;i++){
		cin>>k[i];
	}
	int t=0,w=1;
	q[1]=a;
	while(t<w){
		t++;
		for(int i=1;i<=2;i++){
			a=q[t];
			if(i==1){
				if(a-k[a]>0){
					if(o[a-k[a]]==0){
						o[a-k[a]]=1;
						w++;
						q[w]=a-k[a];
						b[w]=b[t]+1;
						if(q[w]==z){
							cout<<b[w]<<endl;
							return 0;
						}
					}
				}
			}
			if(i==2){
				if(a+k[a]<n+1){
					if(o[a+k[a]]==0){
						o[a+k[a]]=1;
						w++;
						q[w]=a+k[a];
						b[w]=b[t]+1;
						if(q[w]==z){
							cout<<b[w]<<endl;
							return 0;
						}
					}
				}
			}
		}
	}
	cout<<-1<<endl;
	return 0;
}
2024/4/14 10:09
加载中...