孩子们不小心写成深搜了

原题链接：8051.奇怪的电梯

水林watrest‮

2025-08-18 15:46:14

发布于：浙江

6阅读

0回复

0点赞

#include<bits/stdc++.h>
using namespace std;
int n,a,b,mp[201],mn=INT_MAX;
bool check(int x){
if(x>=a&&x<=b)return true;
return false;
}
void dfs(int s,int c){
if(sb){
mn=min(mn,c);
return;
}
for(int i=1;i<=mp[s];i++){
if(check(s+i)){
dfs(s+i,c+1);
}else break;
}
}
int main(){
cin>>n>>a>>b;
for(int i=1;i<=n;i++)cin>>mp[i];
dfs(a,0);
if(mnINT_MAX)cout<<-1;
else cout<<mn+1;
return 0;
}
结果一直不对，后来发现这是广搜的题，话说样例输出为什么是3啊？求解答