走迷宫

题目描述

迷宫可以看成是由 $n \times n$ 的格点组成，每个格点只有2种状态，"."和"#"，前者表示可以通行，后者表示不能通行。从点A走到点B，如果能走到输出"yes"，否则输出"no"。

输入格式

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

输出格式

一个整数，能办到输出"yes"，否则输出"no"。

样例输入 #1

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

样例输出 #1

yes

数据范围

$1 \le n \le 100$

知识点与难度

本题涉及的知识点从属于 GESP6级，难度等级：⭐。

测试点分布