1377: 走迷宫

【问题描述】

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

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

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

3

..#

..#

#..

0 0 2 2

yes