中国象棋的马

题目描述

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

输入格式

第一行为 $n$ 和 $m$，表示 $n×m$ 的棋盘（1

输出格式

如果可以走到指定位置，输出“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

提示

#### 数据范围与提示 $1

来源

童程童美