2381: 中国象棋的马

题目描述

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

输入描述

第一行为 nn 和 mm，表示 n×mn×m 的棋盘（1<n,m≤10）。
接下来 nn 行，每行 mm 个整数，00 表示可以行走，11 表示不能行走，每个整数之间有个空格。
最后一行，表示要到达的格子位置。

输出描述

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