#AIC3089. 探索迷宫

    ID: 249 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>搜索基础第十六讲(Level2)Level 2Level 2-16

探索迷宫

探索迷宫

有一个m*n格的迷宫(表示m行、n列),用0表示可以通行,1表示障碍物不能通行,从迷宫的(1,1)位置开始出发,到指定的位置停止(两个数据描述,分别表示行和列)。走时只能是“上下左右”四个方向。如果无法到达输出”NO”(表示无路),否则输出”YES”。注意:第一行第一列元素坐标为(1,1)。

输入格式

第一行是两个数m,n(1<n,m<20),接下来是m行n列由1和0组成的数据。最后一行表示终点的坐标。

输出格式

如果能到达输出YES,否则输出NO。


5 6
0 0 0 1 0 1
1 1 1 1 0 0
0 0 0 1 1 0
0 0 0 0 0 1
0 0 1 0 1 0
3 3


NO

数据范围

时间限制: 1000ms

内存限制: 256MB