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的前哨站