阅读背景:

求解:栈的应用 深度优先搜索:迷宫问题

来源:互联网 

假设迷宫是一个n行n列的二维平面表格,左上角作为迷宫的入口,右下角作为迷宫的出口。

例如:可以用一个10×10的矩阵maze[10][10]来表示四周为墙的8×8迷宫,矩阵的元素为0或1,0表示通路,1表示墙(即无法穿越)。左上角maze[1][1]=0作为迷宫的入口,右下角maze[8][8]=0作为迷宫的出口。例如:




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: