探索迷宫

题目描述

有一个 $m \times n$ 格的迷宫（表示 $m$ 行、$n$ 列），用0表示可以通行，1表示障碍物不能通行，从迷宫的（1,1）位置开始出发，到指定的位置停止。走时只能是"上下左右"四个方向。如果无法到达输出"NO"，否则输出"YES"。

输入格式

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

输出格式

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

样例输入 #1

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

样例输出 #1

NO

数据范围

$1 < n,m < 20$

知识点与难度

本题涉及的知识点从属于 GESP6级，难度等级：⭐。

测试点分布