#P1215. 迷宫

迷宫

题目描述

一天,nw的同学在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成n*n的格点组成,每个格点只有两种状态:

. . # ,前者表示可以前行,后者表示不能前行。同时当nw的学生处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,nw的学生想要从点A走到点B,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能同行(#),则看成无法办到。

输入格式

第一行是测试数据的组数k,后面跟着k组输入。

每组测试数据的第一行是一个正整数n(1n1001 \le n \le 100),表示迷宫的规模是n*n的。

接下来是一个n*n的矩阵,矩阵中的元素为.或者#。再接下来一行是4个整数ha,la,hb,lb,描述A处在第ha行,第la列,B处在hb行,第lb列。注意到ha,la,hb,lb全部是从1开始计数的。

输出格式

k行,每行输出对应一个输入。能办到输出“YES",否则输出“NO”。

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

数据规模与约定

对于 100%100\% 的数据,0n,k100 \le n,k \le 10