第十屆藍橋杯大賽軟件類省賽 試題 E: 迷宮 （廣度優先搜索）（另類解法）

試題 E: 迷宮 本題總分：15 分 【問題描述】 下圖給出了一個迷宮的平面圖，其中標記爲 1 的爲障礙，標記爲 0 的爲可 以通行的地方。 010000 000100 001001 110000 迷宮的入口爲左上角，出口爲右下角，在迷宮中，只能從一個位置走到這 個它的上、下、左、右四個方向之一。 對於上面的迷宮，從入口開始，可以按DRRURRDDDR 的順序通過迷宮， 一共 10 步。其中 D、

>>阅读原文<<