Problem 1944 --迷宫的最短路径

1944: 迷宫的最短路径

上一题 正确率: $73.25\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $157$ 正确数量 $115$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 队列 结构体 顺序结构

Description

给定一个大小为n*m的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出起点到终点所需的最小步数。（注：本题假定从起点一定可以移动到终点）

如图：
#S######.#
......#..#
.#.##.##.#
.#........
##.##.####
....#....#
.#######.#
....#.....
.####.###.
....#...G#

求S->G的最短路径


Input

第一行是N 【2，,200】M【2,200】 

Output

出口S到G的最短路径

Sample Input复制

10 10
#S######.#
......#..#
.#.##.##.#
.#........
##.##.####
....#....#
.#######.#
....#.....
.####.###.
....#...G#

Sample Output复制

22

提示

广度优先搜索

推荐代码 查看1944 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] 我要打十个 834128 2022-04-05 14:41:33
内存最少[$0 $KB] 只能过个样例~~~ 610862 2020-08-29 20:38:41
第一AC AOJ大管家 103436 2017-06-08 09:00:14
第一挑战 AOJ大管家 103436 2017-06-08 09:00:14

赛题来源/所属竞赛 广度优先搜索 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1516 2019-2020-2学期<算法分析与设计>第9-10周练习：搜索 2020-05-25 16:00:00 请登录