社区讨论
问 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 条回复,欢迎继续交流。
正在加载回复...