森林探险 搜索基础

题目描述

描述

一天小童在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 n×n 的格点组成，每个格点只有 2 种状态 “.” 和 “#”，"." 表示可以通行，"#" 表示不能通行。同时当小童处在某个格点时，他只能移动到上下左右四个相邻格点上，小童想要从点 A 走到点 B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为 “#” )，则看成无法办到。注意：起点不为 “#”。

输入描述

第 1 行表示有 t 组测试数据，后面跟着 t 组输入。
每组测试数据的第 1 行是一个正整数 n，表示迷宫的规模是 n×n 的。接下来是一个 n×n 的矩阵，矩阵中的元素为 “.” 或者 “#”。
再接下来一行是 4 个整数 sx,sy,ex,ey，A 点（sx,sy）,B 点（ex,ey）。（1≤t,n≤50）注意：地图左上角为（1,1）。

输出描述

t 行，每行输出对应一组输入。能办到则输出“YES”，否则输出“NO”。

样例输入 1 

2
3
.##
..#
#..
1 1 3 3
5
.....
###.#
..#..
###..
...#.
1 1 5 1

样例输出 1 

YES
NO

提示

数据范围与提示

1≤t,n≤50

1.函数

int main()
{
cin>>t;
while(t--){
flag=false;
memset(vis,0,