- 博客(1)
- 收藏
- 关注
原创 2019年第十届蓝桥杯【C++省赛B组】【第五题:迷宫】
【问题描述】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行 50 列) ,请找出一种通过迷宫的方式,其使用的步数最少,在步
2020-05-24 12:16:00 966 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人