BFS走迷宮

題目描述 一個網格迷宮由n行m列的單元格組成，每個單元格要麼是空地（用1表示）要麼是障礙物 （用0表示）。任務是找一條從起點到終點的最短移動序列，其中UDLR代表上下左右移動到 相鄰單元格。任何時候都不能在障礙物格中，也不能走到迷宮之外。起點和終點保證是空地 n，m<=100； 思路 從迷宮的入口開始，進行層次優先遍歷（BFS，我更喜歡稱之爲層次優先遍歷，因爲這樣更形象）。BFS遍歷的關鍵就是需要

>>阅读原文<<