#AIC4143. 中国象棋的马

    ID: 244 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>搜索基础第十六讲(Level2)Level 2Level 2-16

中国象棋的马

中国象棋的马

马在中国象棋以日字形规则移动,在一个 n×mn×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”


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<n,m≤101<n,m≤10

时间限制: 1000ms

内存限制: 256MB