走迷宫

题目描述

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

输入格式

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

输出格式

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

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

yes

提示

#### 数据范围与提示 $1≤n≤100$

来源

童程童美