迷宫探索

题目描述

给定一个  n * m  的迷宫，迷宫由  0  和  1  组成，其中  0  表示通路， 1  表示墙壁无法通过。你从迷宫的左上角  (0, 0)  出发，每次只能向上下左右四个方向移动一步，且不能走出迷宫边界，问是否能到达右下角  (n - 1, m - 1)  。

输入格式

第一行输入两个整数  n  和  m ，表示迷宫的行数和列数  (1 <= n, m <= 100) 。 接下来  n  行，每行  m  个数字，描述整个迷宫。

输出格式

如果能从起点到达终点，输出  Yes ，否则输出  No 。

示例

• 输入 3 3 0 1 0 0 0 0 0 1 0

• 输出 yes