经典迷宫问题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

>>阅读原文<<