#M32. [团团网基础赛 #1 T4]小绿走迷宫
[团团网基础赛 #1 T4]小绿走迷宫
题目背景
小绿最近开始玩走迷宫。
题目描述
迷宫很简单。在 的窗格里面,& 是起点,$ 是终点,. 是可以走的路,# 是墙;原本小绿在起点,一次只能往上下左右移动 格,移动到终点就算赢。已知小绿是一个普通玩家,她不可以穿墙,所以她有很多关不能通过。于是小绿很苦恼,她希望你可以帮她判断她正在玩的迷宫是不是可以走通。
输入格式
输入共 行。每一行输入 个符号。符号为 &$.#4 个符号中的一个。每两个符号之间一定有一个空格。
输出格式
如果小绿可以通过这一个迷宫输出 y,否则输出 n。
数据样例
& . . . .
. # # # #
. . . . .
# # # # .
. . . . $
y
& # $ # #
# # # # #
# # # # #
# # # # #
# # # # #
n
说明
因为本题为输出 y/n,所以可以骗分,请管理员定期审查。