jhljx走迷宫

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 5 总提交人数: 5

题目描述

jhljx由于太丧心病狂了,一天他走在路上被两个蒙面人带到了另一个空间。他睁开眼一看,眼前俨然是一个迷宫。
他陷入了迷宫中,他想找回原来的路,所以请你帮帮他逃出迷宫吧。

输入

输入多组测试数据。
对于每组数据,第一行是两个个数字m和n,表示该阵为mn大小(0<m,n<=10,m为行,n为列)。
接下来是一个m
n的矩阵表示这个阵。
其中0为该阵中可走的路,1为墙(即不能走的位置),2为jhljx的位置,3为出口的位置。
jhljx只有四个可行的行走方向:即上、下、左、右。

输出

如果jhljx可以逃离迷宫输出Yes,反之输出No

输入样例

8 7
1 1 1 1 1 1 3
1 0 0 0 0 0 0
1 0 1 1 1 1 1
1 0 0 0 1 1 1
1 1 1 0 0 0 1
1 0 0 0 1 0 1
1 0 1 1 1 0 1
2 0 1 1 1 0 0
4 4
0 3 1 2
1 1 1 0
0 0 1 0
0 0 0 0

输出样例

Yes
No

Hint

DFS or BFS

相关推荐