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

求助迷宫问题

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

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

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

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

{:10_254:}

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

{:10_269:}人麻了

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

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

我看着都麻了{:10_266:}好好想想算法，最近上的算法课听不懂我都麻了{:10_266:}
页: [1]
查看完整版本: 求助迷宫问题