2249. 中国象棋的马
1000ms
256MB
简单
深度优先搜索
题目描述
马在中国象棋中以“日”字形规则移动。在一个 $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
输入 (Input)
4 5 0 1 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 2 4
输出 (Output)
YES
$1 < n, m \le 10$
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功