2401_89065428的博客

分析：一看就是用搜索，但是用广搜还是深搜要考虑一下，一看数比较大，所以选择广搜BFS，广搜实际就用队列实现，但这个题与平常的做法不大一样，稍微有点改动，那就看一下这个题是如何用巧妙的方法写出来的吧。整体都是常规思路，核心步骤在while循环里面。

第1行是一个正整数n (1 ≤ n ≤ 100)，表示迷宫的规模是n * n的。接下来是一个n * n的矩阵，矩阵中的元素为0或者1。一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，0和1，前者表示可以通行后者表示不能通行。分析：看到迷宫类的问题我的第一反应使用DFS，但给的数n太大了，用DFS会时间超限，所以这样运用BFS解决，代码如下。广搜用的是队列，而深搜用的是栈，广搜的效率肯定是高于深搜的。本题还用到了递推，值得深入思考，学习。