刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！
简答题
1.迷宫
一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。
时间限制：3000
内存限制：65536
输入
第1行是测试数据的组数k，后面跟着k组输入。每组测试数据的第1行是一个正整数n (1 <= n <= 100)，表示迷宫的规模是n * n的。接下来是一个n * n的矩阵，矩阵中的元素为.或者#。再接下来一行是4个整数ha, la, hb, lb，描述A处在第ha行, 第la列，B处在第hb行, 第lb列。注意到ha, la, hb, lb全部是从0开始计数的。
输出
k行，每行输出对应一个输入。能办到则输出“YES”，否则输出“NO”。
样例输入
```
2
3
.##
..#
#..0 0 2 2
5
.....###.#
..#..###.....#.0 0 4 0
```
样例输出
```
YES
NO
```
一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。
时间限制：3000
内存限制：65536
输入
第1行是测试数据的组数k，后面跟着k组输入。每组测试数据的第1行是一个正整数n (1 <= n <= 100)，表示迷宫的规模是n * n的。接下来是一个n * n的矩阵，矩阵中的元素为.或者#。再接下来一行是4个整数ha, la, hb, lb，描述A处在第ha行, 第la列，B处在第hb行, 第lb列。注意到ha, la, hb, lb全部是从0开始计数的。
输出
k行，每行输出对应一个输入。能办到则输出“YES”，否则输出“NO”。
样例输入
```
2
3
.##
..#
#..0 0 2 2
5
.....###.#
..#..###.....#.0 0 4 0
```
样例输出
```
YES
NO
```
使用微信搜索喵呜刷题，轻松应对考试！
答案：
解析：
这个问题可以使用广度优先搜索（BFS）来解决。
首先，读入迷宫的规模n，以及迷宫矩阵。同时，读入起点A和终点B的坐标。
如果起点A或者终点B是墙壁（即对应位置的字符为'#'），则无法从起点走到终点，直接输出"NO"。
否则，使用BFS进行搜索。从起点A开始，将起点A加入队列，并标记为已访问。然后，开始BFS，每次从队列中取出一个点，判断该点是否为终点。如果是，则返回true，表示可以从起点走到终点。否则，将与该点相邻的四个点（东南西北）加入队列，并标记为已访问。
如果搜索完整个迷宫，没有找到终点，则返回false，表示无法从起点走到终点。
在搜索过程中，使用一个二维数组visited来记录每个点是否被访问过，以避免重复访问。同时，使用一个队列q来保存待搜索的点。
最后，输出搜索结果即可。
创作类型：
原创
本文链接：1.迷宫一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组
版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！
分享考题 
