第十屆藍橋杯 試題 E: 迷宮

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

>>阅读原文<<