BFS走迷宫

题目描述 一个网格迷宫由n行m列的单元格组成，每个单元格要么是空地（用1表示）要么是障碍物 （用0表示）。任务是找一条从起点到终点的最短移动序列，其中UDLR代表上下左右移动到 相邻单元格。任何时候都不能在障碍物格中，也不能走到迷宫之外。起点和终点保证是空地 n，m<=100； 思路 从迷宫的入口开始，进行层次优先遍历（BFS，我更喜欢称之为层次优先遍历，因为这样更形象）。BFS遍历的关键就是需要

>>阅读原文<<