问 1135 奇怪的电梯dfs/c++
  • 板块学术版
  • 楼主pizzazz
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/8/13 08:25
  • 上次更新2023/11/3 04:10:07
查看原帖
问 1135 奇怪的电梯dfs/c++
944415
pizzazz楼主2023/8/13 08:25

两个测试点WA80分

#include<bits/stdc++.h>
using namespace std;
int n,k[300];
int a,b;
int tx;
int fx[3]={0,1,-1};
int ans=0x7ffffff;
bool vis[300];
void dfs(int x,int s){
	if(x==b) ans=min(ans,s);
	if(s>ans) return;
	vis[x]=true;
	for(int i=1;i<=2;i++){
		tx=x+fx[i]*k[x];
		if(tx>=1&&tx<=n&&vis[tx]==false){
			dfs(tx,s+1);
			vis[x]=false;
		}
	}
}
int main(){
	cin>>n>>a>>b;
	for(int i=1;i<=n;i++){
		cin>>k[i];
	}
	vis[a]=true;
	dfs(a,0);
	if(ans==0x7ffffff){
		cout<<"-1"; 
		return 0;
	}
	cout<<ans;
} 
2023/8/13 08:25
加载中...