2385: 走迷宫

题目描述

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

输入描述

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

输出描述

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