#L1010. 迷路的马桶(bushi

迷路的马桶(bushi

题目背景

呼——

一阵呼啸声传过,主角 JohnJohn(不是马桶)来到了一个 44 维的空间。

JohnJohn 想要离开这里,可是他怎么也找不到出口。

JohnJohn 没多久就迷路了,它开始怀疑自己能否从自己的起点走到终点。

题目描述

JohnJohn 迫不得已,请到了电脑前你来帮忙判断一下它能否离开这个奇妙的 44 维空间。

这个空间里的四个坐标(分别为 xx,yy,zzww)均相同,数据范围见提示说明。

JohnJohn 现在在这个空间的某一处,在空间内表示为 @,出口在空间的某处,在空间内表示为 #

输入格式

第一行 一个整数 nn,表示空间的四个坐标的最大长度

下面有 nn 组数,每组数有 nnn×nn \times n 的方形矩阵,表示 JohnJohn 所在的4维空间。

符号 * 表示障碍,符号 . 表示通道,JohnJohn 可以向自己的相邻格子移动,类似下图(@ 表示 JohnJohn 所在位置,1 表示可以到的位置)。

0 0 0 0 0
 0 0 1 0 0
 0 1 @ 1 0
 0 0 1 0 0
 0 0 0 0 0

输出格式

输出判断 JohnJohn 能否走出迷宫,如果可以输出 YesYes,否则输出 NoNo

样例 #1

样例输入 #1

2
@.
..

.*
**


*.
..

*.
*#

样例输出 #1

Yes

样例 #2

样例输入 #2

2
@*
**

**
**


**
**

**
*#

样例输出 #2

No

提示

对于 70%70\% 的数据:

2n102 \le n \le 10

对于 100%100\% 的数据:

2n122 \le n \le 12

含义如题