1258:中国象棋
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:2
题目描述
中国象棋博大精深,其中马的规则最为复杂,也是最难操控的一颗棋子。
我们都知道象棋中马走“日”,比如在(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),马不能走出棋盘,并且有些地方已经有了棋子,马也不能跳到有棋子的点。
小明想知道,在不移动其他棋子的情况下,能否完成他的战略目标。
我们都知道象棋中马走“日”,比如在(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"。
样例输入-1 复制
.#....#S#
..#.#.#..
..##.#..#
......##.
...T.....
...#.#...
...#.....
...###...
.........
.##......
样例输出-1 复制
Yes
提示
注意,马脚如果有棋子的话,马就无法前进。