21002 - 象棋
时间限制 : 1 秒
内存限制 : 128 MB
中国象棋博大精深,其中马的规则最为复杂,也是最难操控的一颗棋子。
象棋中马走”日”,比如在 (2, 4) 位置的一个马,跳一步就能到达的位置有:
(0, 3), (0, 5), (1, 2), (1, 6), (3, 2), (3, 6), (4, 3), (4, 5)
萝卜君正在和花妹下棋,萝卜君正在进行战略布局,他需要把在 (x, y) 位置的马跳到 (x‘, y’) 的位置,以达到威慑的目的。
但是棋盘大小有限制,棋盘是一个 10 × 9 的网格,左上角坐标为 (0, 0),右下角坐标为 (9, 8),马不能走出棋盘,并且有些地方已经有了棋子,马也不能跳到有棋子的点。萝卜君想知道,在不移动其他棋子的情况下,能否完成他的战略目标。
输入
输入一共 10 行,每行一个长度为 9 的字符串
输入表示这个棋盘,用 ‘.’ 表示空位置
用 ‘#’ 表示此位置有棋子,用’S’ 表示初始状态马的位置,用`T`表示马需要跳到的位置
输入保证一定只存在一个`S`和一个`T`
输出
如果在不移动其他棋子的情况,马能从`S`跳到`T`,那么输出一行 “Yes”,否则输出一行”No”
样例
输入
.#....#S# ..#.#.#.. ..##.#..# ......##. ...T..... ...#.#... ...#..... ...###... ......... .##......
输出
Yes