top1编程
← 返回上一页

P4987. 中国象棋的马

时间限制
1000 ms
内存限制
256 MiB
难度
-
知识点
童程童美
知识点
搜索基础

题目描述

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

输入格式

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

输出格式

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