中国象棋的马

题目描述

马在中国象棋以日字形规则移动，在一个 $n \times m$ 的棋盘中，每个格子内"0"表示可以走，"1"表示是障碍物不能走。马从左上角 $(1,1)$ 位置出发，不考虑绊马腿的情况，问能不能走到 $(ex,ey)$ 格子。注意：$(1,1)$ 位置不为 $1$。

输入格式

第一行为 $n$ 和 $m$，表示 $n \times m$ 的棋盘（$1 < n, m \le 10$）。

接下来 $n$ 行，每行 $m$ 个整数，$0$ 表示可以行走，$1$ 表示不能行走，每个整数之间有个空格。

最后一行，表示要到达的格子位置 $ex$ $ey$。

输出格式

如果可以走到指定位置，输出 YES，否则输出 NO。

样例输入 #1

4 5
0 1 1 0 0
0 0 1 0 0
0 0 1 0 0
0 0 1 0 0
2 4

样例输出 #1

YES

数据范围

$1 < n, m \le 10$

知识点与难度

本题涉及的知识点从属于 GESP六级（搜索基础、DFS/BFS），难度等级：⭐⭐⭐。

测试点分布