經典迷宮問題DFS

給定一個迷宮，入口爲左上角，出口爲右下角，問是否有路徑從入口到出口，如有則輸出一條這樣的路徑。注意移動能夠從上、下、左、右、上左、上右、下左、下右八個方向進行。迷宮輸入0表示可走，輸入1表示牆。易得能夠用1將迷宮圍起來避免邊界問題。ios 本題採用DFS算法給出解。算法 /* 迷宮問題（八方向） input: 1 6 8 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 0 1 0

>>阅读原文<<