社区讨论

问 1135 奇怪的电梯dfs/c++

学术版参与者 6已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lo1vivhv
此快照首次捕获于
2023/10/23 03:40
2 年前
此快照最后确认于
2023/11/03 04:10
2 年前
查看原帖

两个测试点WA80分

CPP
#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;
} 

回复

5 条回复,欢迎继续交流。

正在加载回复...