top1编程
← 返回上一页

P4971. 探索迷宫

时间限制
1000 ms
内存限制
256 MiB
难度
-
知识点
童程童美
知识点
搜索基础

题目描述

有一个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