#702. 中国象棋的马
中国象棋的马
Description
马在中国象棋以日字形规则移动,在一个 n×m 的棋盘中,每个格子内“0”表示可以走,“1”表示是障碍物不能走。马从左上角(1,1)位置出发,不思考掉绊马腿的情况,问能不能走到(ex,ey)格子。注意: (1,1)位置不为1。
Format
Input
第一行为 n 和 m,表示 n×m 的棋盘(1<n,m≤10)。 接下来 n 行,每行 m 个整数,0 表示可以行走,1 表示不能行走,每个整数之间有个空格。 最后一行,表示要到达的格子位置。
Output
如果可以走到指定位置,输出“YES”,否则输出“NO”
Samples
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
Limitation
1s, 1024KiB for each test case.