| 问题描述 |
|---|
| 迷宫是一个二维数组,由通路和障碍物组成,在迷宫中可以沿上、下、左、右四个方向行进,障碍物格子不能通行。确定一个迷宫是否可以从起点走到终点。 |
| 输入描述 |
只有一组案例。 两个正整数a和b,表示迷宫是a行b列的二维数组。(a<=100, b<=100) 然后是a行数据,每行数据是一个长度为b的字符串,字符串由数字字符组成,0表示通路,1表示障碍物,2表示起点,3表示终点。 |
| 输出描述 |
如果可以从起点走到终点,则输出Yes,否则输出No。不要换行。 |
| 样例输入复制样例 |
5 5 00010 21011 10010 00103 10001 |
| 样例输出 |
Yes |
| 提示说明 |
|
| 相关 |