#T3089. 探索迷宫
探索迷宫
题目描述
有一个 格的迷宫(表示 行、 列),用 0 表示可以通行,1 表示障碍物不能通行,从迷宫的 (1,1) 位置开始出发,到指定的位置 (ex,ey) 停止。
走时只能是 “上下左右” 四个方向。如果无法到达输出 NO (表示无路),否则输出 YES 。
注意:第一行第一列元素坐标为 (1,1)。
输入格式
第一行是两个正整数
接下来是 行 列由 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
数据规模与约定
对于 的数据,。