010000
000100
001001
110000
迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。
对于上面的迷宫,从入口开始,可以按 DRRURRDDDR 的顺序通过迷宫, 一共 10 步。
其中D、U、L、R 分别表示向下、向上、向左、向右走。
对于下面这个更复杂的迷宫(30行 50列),请找出一种通过迷宫的方式,其使用的步数最少,在步数最少的前提下,
请找出字典序最小的一个作为答案。
请注意在字典序中 D<L<R<U。