迷宫寻路：判断起点A到终点B是否可达

C语言等级考试真题：迷宫问题。

一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 n * n 的格点组成，每个格点只有2种状态，. 和 #，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北（或者说上下左右）四个方向之一的相邻格点上，要求从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行（为#），则看成无法办到。

时间限制：3000
内存限制：65536

输入

第1行是测试数据的组数 k，后面跟着 k 组输入。每组测试数据的：

1. 第1行是一个正整数 n (1 <= n <= 100)，表示迷宫的规模是 n * n 的。
2. 接下来是 n 行，每行 n 个字符，组成 n * n 的矩阵，矩阵中的元素为 . 或者 #。
3. 再接下来一行是4个整数 ha, la, hb, lb，描述A处在第ha行，第la列，B处在第hb行，第lb列。注意到ha, la, hb, lb全部是从0开始计数的。

输出

共 k 行，每行输出对应一个输入。能办到则输出 YES，否则输出 NO。

样例输入

2
3
.##
..#
#..
0 0 2 2
5
.....
###.#
..#..
###..
...#.
0 0 4 0

样例输出

YES
NO