摘要: 先看一个有意思的问题, 我们定义一个二维数组表示迷宫。它表示一个迷宫, 其中的1表示墙壁,0表示可以走的路, 只能横着走或竖着走,不能斜着走,我们要编程序找出从左上角到右下角的路线。其实这个问题可以用深度优先搜索的方法搞定的了。这个算法中涉及到了几个知识:1. 一个是栈,每走过一个点会把这个点会把这... 阅读全文
posted @ 2015-04-08 17:51 beyond_Acm 阅读(248) 评论(0) 推荐(0) 编辑