#T3089. 探索迷宫

探索迷宫

题目描述

有一个 m×nm\times n 格的迷宫(表示 mm 行、 nn 列),用 0 表示可以通行,1 表示障碍物不能通行,从迷宫的 (1,1) 位置开始出发,到指定的位置 (ex,ey) 停止。

走时只能是 “上下左右” 四个方向。如果无法到达输出 NO (表示无路),否则输出 YES

注意:第一行第一列元素坐标为 (1,1)

输入格式

第一行是两个正整数 m,nm,n

接下来是 mmnn 列由 10 组成的数据。

最后一行两个正整数 ex,eyex,ey ,表示终点的坐标。

输出格式

如果能到达输出 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

数据规模与约定

对于 100%100\% 的数据,2m,n20,1exn,1eym2 \le m,n \le 20, 1\le ex \le n, 1\le ey\le m