小宝周末去了游乐园走迷宫,这是一个n*m大小的01迷宫,0表示这个位置可以走,1表示有障碍物不能, 走,现在小宝在起点(1,1),他想要走到终点(n,m),并且,如果他能够走到终点的话,他想要知道自己是怎么走到终点的, 如果可以走到终点,因为小宝比较懒他会先保证走的步数最少,又因为小宝是个追求完美的人,如果有多 条路径步数一样,他会选择走字典序最小的那
小宝周末去了游乐园走迷宫。这是一个n*m大小的01迷宫,0表示这个位置可以走,1表示有障碍物不能。 走。现在小宝在起点(1,1),他想要走到终点(n,m)。并且,如果他能够走到终点的话,他想要知道自己是怎么走到终点的。 如果可以走到终点,因为小宝比较懒他会先保证走的步数最少,又因为小宝是个追求完美的人,如果有多 条路径步数一样,他会选择走字典序最小的那条。 数据保证起点和终点都是0
(图片来源网络,侵删)
标签: HBC205060牛牛走迷宫题解