给定一个 行 列的迷宫:
代表通路,可以走。
代表墙壁,不能走。
起点在左上角 ,终点在右下角 。
每次只能上下左右四个方向移动,不能斜着走。
请你判断:是否存在一条从起点走到终点的路径,能顺利走出迷宫。 存在输出 Yes ,不存在输出 No 。
第一行两个整数 和 。
接下来 行:每行 个整数( 或 ),表示迷宫地图。
一行,输出 Yes 或 No(首字母大写)。
输入#1:
3 3 0 1 0 0 0 0 1 1 0
输出#1:
Yes
对于 的数据范围, 。