1404: 迷宫探险

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:189 解决:59

题目描述

雷顿教授来到了一处迷宫前,他必须提前规划路线,来防止自己一去不返。迷宫的地图用一个5×5的矩阵来表示,1表示可以通行,0表示不可以通过,现在需要判断这个迷宫可不可以走通

输入

输入是一个只有零和一的矩阵。起点在左下,终点在右上。起点和终点一定为1。其他数据随机分布

输出

若可以走通,输出yes;否则输出no。

样例输入 复制

0 0 0 0 1
0 0 0 1 1
0 0 1 1 0
0 0 1 0 0
1 1 1 0 0

样例输出 复制

yes

提示


来源/分类