| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $300$ | 正确数量 | $80$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 搜索 |
众所周知，Teutonic Knight是某RTS游戏中，移动速度最快的角色。而且他热衷于参加赛跑比赛。
现在他想知道他最快需要用多长时间才可以到达终点，假设他没有开加速挂。
起初，他站在第1张图的某个位置（用‘S’标识），终点在第k张图的某个位置（用‘E’标识），在除最后一张图外，每一张图上有且仅有一个传送点（用‘T’标识），可以将他传送到下一张图的某个位置，用‘t’标识。传送不需要任何时间，可以理解为瞬间完成。每次移动一个单位距离耗时1秒。
现在Teutonic Knight想知道他在全程狂奔的情况下，最快需要多长时间才能到达终点。
仅一行，输出到达终点的最少时间。 如不能离开，输出“Trapped Maze!!!”。
3 5 6
##.S#.
##.###
##....
.##.#.
##..#T
##.t..
##.##.
##.#..
T.#..#
#...##
###t##
##..#E
#..##.
#.##..
#....#
33
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$25 $ms] | 无聊的波多里诺 | 955053 | 2023-04-16 16:14:42 |
| 内存最少[$2092 $KB] | s8xycc | 960139 | 2023-04-28 17:04:06 |
| 第一AC | zzqwtc | 629654 | 2020-10-20 12:59:09 |
| 第一挑战 | zzqwtc | 629654 | 2020-10-20 12:59:09 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1653 | 安财贸模拟赛5 | 2021-05-30 09:00:00 | 请登录 |