U130144 迷宫大决斗
题目背景
终于写完周末作业了!金金、木木、水水、火火和土土约好一起玩Minecraft
~~不要问我是谁给他们起的这些烂名字~~
题目描述
玩着玩着,火火提议每一个人建一个2D迷宫,给其他人挑战。于是他们建呀建,终于建好了。
游戏前,他们还邀请了OokoukioO来当裁判,还给了他每个迷宫的地图
~~不要问我他们怎么请到OokoukioO~~
但是,在挑战开始之前,OokoukioO得知:有人耍赖,建了一个只有入口没有出口的迷宫。
OokoukioO想请你帮他,判断每一个迷宫是否都可以走出去
输入格式
共有五个迷宫数据
每一个迷宫数据的第一行有两个整数,为起点x坐标,起点y坐标每个坐标都在迷宫内部)
第二行有两个整数,为终点x坐标,终点y坐标
接下来五行,为迷宫的平面图(0表示空地,1表示墙壁)
输出格式
输出共五行
每一个迷宫如果可以走出去则输出yes,否则输出no
说明/提示
(1)迷宫大小为$5*5$(不包括周围的墙壁)
(2)挑战的模式为冒险模式(即他们五个人不能破坏方块~)
(3)坐标是从1开始的
(4)终点可能在迷宫内部,但只要能到终点即算能走出去
(5)如果起点和终点的坐标一样,则算可以走出去
(6)起点或终点可能在墙壁上,若在墙壁上,则算不能走出去