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