Home => ProblemSet => 4.2-21:走迷宫
Problem1350--4.2-21:走迷宫

1350: 4.2-21:走迷宫

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

由0与1构成的二维地图，起始坐标(1,1)与目标之间是否存在一条通路
二维地图起始点为(1,1)

Input

第一行两个数n, m,表示地图有n行m列
第二行两个数表示目标坐标
接下来n行m列为0与1构成的二维数组迷宫

Output

存在通路输出yes，不存在输出no

Sample Input Copy 

5 4
4 3
0 0 1 0
0 0 0 0
0 0 1 0
0 1 0 0
0 0 1 1

Sample Output Copy 

yes

HINT

2<= n, m < 21


Source/Category

算法 递归 DFS 
[ Submit ] [ Status ]