| 题目名称 | 364. [HDU 1548] 奇怪的电梯 |
|---|---|
| 输入输出 | lift.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2009-07-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：288， 提交：781， 通过率：36.88% | ||||
 翟佳麒 |
100 | 0.000 s | 0.00 MiB | Pascal |
 VacaTionGOD |
100 | 0.000 s | 0.00 MiB | Pascal |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 sc |
100 | 0.000 s | 0.00 MiB | C++ |
|
cy |
100 | 0.000 s | 0.00 MiB | C++ |
 末#^日~`审&..判 |
100 | 0.000 s | 0.00 MiB | Pascal |
 rvalue |
100 | 0.000 s | 0.00 MiB | C++ |
 Albert S. Chang |
100 | 0.000 s | 0.00 MiB | C++ |
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 20090715 | |||
| NNOI2024 | |||
| 关于 奇怪的电梯 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
计数方法写错找了半个多小时错误。。。
| ||||
|
忘记标记是否在队列中得了50..
 snake
2017-12-02 13:19
13楼
| ||||
|
然而并不想打最短路...........
| ||||
|
| ||||
|
回复 @cstdio :
同感 | ||||
|
被memset坑了。。。
 liu_runda
2015-11-10 11:41
8楼
| ||||
|
广搜与深搜。。
| ||||
|
队列
| ||||
|
弗洛伊德
| ||||
城南花已开
JustWB
Hzoi_Go灬Fire
Hzoi_
forever【题目描述】
呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 $i(1\leq i\leq n)$ 层楼上有一个数字$k_i(0\leq k_i\leq n)$。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如： 3 3 1 2 5 代表了$k_i(k_1=3,k_2=3,k_3=1,k_4=2,k_5=5)$，从一楼开始。在一楼，按 “ 上 ” 可以到 $4$ 楼，按 “ 下 ” 是不起作用的，因为没有 $-2$ 楼。那么，从 $a$ 楼到 $b$ 楼至少要按几次上下按钮呢?
【输入格式】
输入共有二行。
第一行为三个用空格隔开的正整数，表示$n,a,b(1\leq n\leq 200,1\leq a,b\leq n)$。
第二行为 $n$ 个用空格隔开的正整数，表示 $k_i$。
【输出格式】
输出仅一行，即最少按上下按键次数 , 若无法到达，则输出 $-1$ 。
【样例输入】
5 1 5 3 3 1 2 5
【样例输出】
3
【样例解释】
在1楼按上，到达4楼；在4楼按下，到达2楼；在2楼按上，到达5楼。