#lv21505. 走迷宫

走迷宫

题目描述:

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

输入格式:

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

输出格式:

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

样例:

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

提示