【面试】如何找到迷宫出口

一、问题描述 给出如下的矩阵 1 1 1 1 0 0 0 1 1 9 0 0 1 1 1 1 其中1代表此位置是可以通过的，0代表此位置是不可通过的，要从起点开始，确定是否存在这样一条路径，可以从起点找到数字9。也就是找到这样一条路径1->1->1 ...... ->9。这个问题是寻找迷宫出口的变形
posted @ 2015-09-23 22:25  leesf  阅读(1057)  评论(0)  编辑  收藏  举报