U259849 后室

题目背景

“假如你不小心在错误的地方从现实中切出,你最终将坠入后室,这里只有腐臭的潮湿地毯,令人发狂的单调黄色,荧光灯全力运作发出的永无止境的嗡鸣,还有令人深陷其中的大约六亿平方英里随机分割的空荡房间。倘若你听见有什么东西在附近徘徊,愿上帝保佑你吧,因为它一定也听见了你的声音……”~~(胡言乱语)~~

题目描述

测试点个数:5 某个人从错误的地方从现实切出,来到了后室的level 1,现在他知道从他坠入后室的地方能不能到达的M.E.G的前哨站,你可以帮帮他吗?

输入格式

共m+1行,第1行输入行(m)和列(n),之后m行,每行n列,输入后室level 0的局部地图。

输出格式

共1行,第1行输出能否只在局部地图之内,不穿墙,只往当前位置的上、下、左、右移动,不靠近实体,到达M.E.G的前哨站,可以输出“1”,不可以输出“0”。

说明/提示

对于60%的数据,m=n。 对于100%的数据,2≤m,n≤10。 “@”代表初始位置 “.”代表可以走的地方 “#”代表墙壁 “=”代表实体(非常恐怖,不要靠近!!!) “&”代表M.E.G的前哨站