logo AlgoBeat OnlineJudge
登录 注册

#10025. Maze

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: mrtnb666

题目描述

给定一个 列的迷宫:

代表通路,可以走。

代表墙壁,不能走。

起点在左上角 ,终点在右下角

每次只能上下左右四个方向移动,不能斜着走。

请你判断:是否存在一条从起点走到终点的路径,能顺利走出迷宫。 存在输出 Yes ,不存在输出 No 。

输入格式

第一行两个整数

接下来 行:每行 个整数( ),表示迷宫地图。

输出格式

一行,输出 Yes 或 No(首字母大写)。

样例

输入#1:

3 3
0 1 0
0 0 0
1 1 0

输出#1:

Yes

数据范围与提示

对于 的数据范围,