BFS_走迷宫(Python)

描述：一个网格迷宫由n行m列的单元格组成，每个单元格要么是空地（用0表示），要么是障碍物（用1来表示）。你的任务是找一条从起点到终点的最短步数和移动序列，其中UDLR表示上下左右操作。任何时候都不能在障碍物格子中，也不能走到迷宫之外。起点和终点保证都是空地。n，m<100。

测试：迷宫地图为

       00000000
       01111010
       00001010
       01000010
       01011010
       01000011
       01001000
       01111110

迷宫大小 n=m=8  起点为(0,0), 终点为(7,7) ，最后输出结果为

14

迷宫行走方式['D', 'D', 'R', 'R', 'D', 'D', 'D', 'R', 'R', 'R', 'D', 'R', 'R', 'D']

<