首页 题库 训练 比赛 作业 讨论 评测记录 排名 主题库 许皓辰 100 Accepted

状态分数 耗时 内存占用

#1 Accepted20 2ms 548 KiB #2 Accepted20 2ms 512 KiB #3 Accepted20 2ms 544 KiB #4 Accepted20 2ms 440 KiB #5 Accepted20 2ms 492 KiB 代码 #include<bits/stdc++.h> using namespace std; const int N=210; int dist[N]; int dx[N]; int dy[]={-1,1}; int n,A,B; int bfs(int x){ memset(dist,0x3f,sizeof dist); dist[x]=0; queue q; q.push(x); while(q.size()){ int t=q.front(); q.pop(); if(t==B){ return dist[B]; } for(int i=0;i<2;i++){ int a=t+dx[t]*dy[i]; if(a<0||a>n) continue; if(dist[a]!=0x3f3f3f3f) continue; dist[a]=dist[t]+1; q.push(a); } } return -1; } int main(){ cin>>n>>A>>B; for(int i=1;i<=n;i++){ cin>>dx[i]; } cout<<bfs(A); return 0; } 信息 递交者 许皓辰 LV 7题目A1715 【例】奇怪的电梯语言C++14(O2)代码长度548 Bytes递交时间2026-2-26 14:53:27 分数100总耗时9ms峰值时间2ms峰值内存548 KiB 状态 评测队列 服务状态 开发 开源 支持 帮助 联系我们 关于 关于 隐私 服务条款 版权申诉 Language 兼容模式 主题 蜀ICP备2025166542号-1Worker 0, 9msPowered by Hydro v5.0.0-beta.18 Community