#2171. 迷宫

迷宫

描述

一天童童在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由 n×n (1≤n≤100) 的格点组成,,每个格点只有 2 种状态,“.”和“#”,前者表示可以通行,后者表示不能通行。童童处在某个格点时,他只能移动到东西南北四个方向之一的相邻格点上,童童想要从点 ( A ) 走到点 ( B ),问在走不出迷宫的情况下能不能办到。注:如果起点或者终点有一个不能通行(为“#”),则看成无法办到。

输入描述

第一行是一个整数 n,表示迷宫的规模是 n×n。接下来是一个 n 的矩阵,矩阵中的元素为“.”或者“#”。最后一行是 4 个整数,前两个整数描述点 A 的坐标,后两个整数描述点B的坐标。注:第一行第一列元素坐标为(0,0)。

输出描述

一个整数,能办到输出“yes”,否则输出“no”。

样例输入 1

3
..#
..#
#..
0 0 2 2

样例输出 1

yes

提示

数据范围与提示

1≤n≤100