2444: 森林探险

题目描述

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

输出描述

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