#L1010. 迷路的马桶(bushi
迷路的马桶(bushi
题目背景
呼——
一阵呼啸声传过,主角 (不是马桶)来到了一个 维的空间。
想要离开这里,可是他怎么也找不到出口。
没多久就迷路了,它开始怀疑自己能否从自己的起点走到终点。
题目描述
迫不得已,请到了电脑前你来帮忙判断一下它能否离开这个奇妙的 维空间。
这个空间里的四个坐标(分别为 ,,和)均相同,数据范围见提示说明。
现在在这个空间的某一处,在空间内表示为 @
,出口在空间的某处,在空间内表示为 #
。
输入格式
第一行 一个整数 ,表示空间的四个坐标的最大长度
下面有 组数,每组数有 个 的方形矩阵,表示 所在的4维空间。
符号 *
表示障碍,符号 .
表示通道, 可以向自己的相邻格子移动,类似下图(@
表示 所在位置,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
输出格式
输出判断 能否走出迷宫,如果可以输出 ,否则输出 。
样例 #1
样例输入 #1
2
@.
..
.*
**
*.
..
*.
*#
样例输出 #1
Yes
样例 #2
样例输入 #2
2
@*
**
**
**
**
**
**
*#
样例输出 #2
No
提示
对于 的数据:
对于 的数据:
含义如题