#lv21702. 森林探险

森林探险

题目描述:

一天小x在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由 n×n 的格点组成,每个格点只有 2 种状态 “.” 和 “#”,"." 表示可以通行,"#" 表示不能通行。同时当小x处在某个格点时,他只能移动到上下左右四个相邻格点上,小x想要从点 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”。

样例:

2
3
.##
..#
#..
1 1 3 3
5
.....
###.#
..#..
###..
...#.
1 1 5 1
YES
NO

提示