题目描述

n×m 棋盘，0 可走，1 障碍。马从 (1,1) 出发（不考绊马腿），问能否按日字形走到 (ex,ey)。注意起点可能为障碍，需先判断。能则 YES 否则 NO。

输入格式

第一行 n m（1 < n,m ≤ 10）；接下来 n 行 m 个 0/1；最后一行 ex ey。

输出格式

YES 或 NO。

样例

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

YES

说明/提示

马有 8 种日字偏移，用 8 方向数组；从 (1,1) 深搜，到达 (ex,ey) 即判 YES；起点为障碍直接 NO。