#2169. 马怎么走?
马怎么走?
题目描述
马在中国象棋以日字形规则移动,在一个 n×m 的棋盘中,每个格子内“0”表示可以走,“1”表示是障碍物不能走。马从左上角(1,1)位置出发,不思考掉绊马腿的情况,问能不能走到(ex,ey)格子。注意: (1,1)位置不为1。
输入描述
第一行为 n 和 m,表示 n×m 的棋盘(1<n,m≤10)。 接下来 n 行,每行 m 个整数,0 表示可以行走,1 表示不能行走,每个整数之间有个空格。 最后一行,表示要到达的格子位置。
输出描述
如果可以走到指定位置,输出“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