森林探险

题目描述

一天小童在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 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

知识点与难度

本题涉及的知识点从属于 GESP 6级，难度等级：⭐⭐⭐⭐。

测试点分布