求助迷宫问题

kpsc1 · 发表于 2021-10-24 18:49:22

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。

输入格式:
第一行是两个整数n和m (1≤ m, n ≤100)，表示迷宫的长和宽。接下来是n行，每行m个数字，表示整个迷宫。空地格子用0表示，障碍物用1表示，小明所在起点用3表示，终点用4表示。

输出格式:
如果能够到达终点，输出一个整数，表示小明从起点到目的地所需的最短时间。如果不能到达终点，输出“unreachable”。

傻眼貓咪 · 发表于 2021-10-24 18:59:07

kpsc1 · 发表于 2021-10-24 19:33:50

傻眼貓咪发表于 2021-10-24 18:59

输入样例1:
5 5
1 0 1 1 1
1 0 4 1 0
1 0 0 1 0
0 0 0 1 0
1 0 3 0 1
结尾无空行
输出样例1:
3
结尾无空行
输入样例2:
5 5
3 0 1 1 1
1 0 1 1 0
1 0 1 1 0
0 0 0 1 0
1 0 1 0 4
结尾无空行
输出样例2:
unreachable
结尾无空行

kpsc1 · 发表于 2021-10-24 19:34:53

人麻了

Gacy · 发表于 2021-10-24 21:40:24

kpsc1 发表于 2021-10-24 19:34
人麻了

我看着都麻了

好好想想算法，最近上的算法课听不懂我都麻了

账号		自动登录	找回密码
密码			立即注册