码迷,mamicode.com
首页 >  
搜索关键字:使用栈stack解决迷宫问题    ( 1个结果
【C++】使用栈Stack解决迷宫问题
我们看下面这个迷宫----方阵(也可以是矩阵):迷宫入口是坐标(2,0)位置,出口是(9,3)。我们假定0代表通路,1代表不通。现在需要找到哪一条路是通路。我们的思想是借助栈,“回溯法”。回溯是什么意思呢???先从起点出发,检查它的上下左右是否是通路(即是否有为数字0..
分类:编程语言   时间:2016-04-12 16:04:55    阅读次数:546
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!