Problem C: 马走日

Problem C: 马走日

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 180  Solved: 41
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI很喜欢下象棋,尤其是“马”这个棋子。
有一天他把棋子“马”放到了一个m*n的棋盘中,这个棋盘上有一些其他棋子,因此“马”不能走到这些棋子上。
PIPI现在想知道在第9999999步的时候,“马”能否从起点刚好到达终点。(每一步必须行动,若无法行动则视为失败)
如果能到达,输出yes,否则输出no。

Input

第一行输入棋盘的大小m,n(1<=m,n<=1000)
第二行输入“马”需要到达的终点坐标x y (1<=x<=m,1<=y<=n)
接下来输入一个m*n大小的字符矩阵,*代表空位置,@代表“马”初始时所在的位置,#代表其他棋子

Output

如果“马”能在第9999999步的时候到达终点,输出yes;
否则输出no。

Sample Input

3 4
2 3
@***
#***
***#

Sample Output

yes

HINT

“马”是按日字走的,如从(1,1)可以走到(2,3),并且不考虑“别马脚”的情况,即只考虑是否在棋盘内与棋盘上是否有别的棋子。