#1786. 中国象棋
中国象棋
题目描述
中国象棋博大精深,其中马的规则最为复杂,也是最难操控的一颗棋子。
我们直到象棋中马走 日
,比如在
位置的一个马,跳一步能到达的位置有 ,,,,,,,。
那象棋中可以进行战略布局,达到威慑的目的,就需要他把在 位置的马,跳到 位置 但是棋盘有大小限制,是一个 的网格,左上角坐标为 ,右下角的坐标为 ,马不能走出棋盘,并且有些地方已经有了棋子,马也不能跳到有其他棋子的点。在不移动棋子的情况下,能否完成目标
输入描述
输入一共 行,每行一个长度为 的字符串。
输入表示这个棋盘,我们用 .
来表示空位置,用 #
表示该位置有棋子,用 S
表示初始的马的位置,用 T
表示马需要跳到的位置
输入保证一定只存在一个 S
和一个 T
输出格式
如果在不移动其他棋子的情况下,马能从 S
跳到 T
,那么输出 Yes
,否则输出一行 No
。
.#....#S#
..#.#.#..
..##.#..#
......##.
...T.....
...#.#...
...#.....
...###...
.........
.##......
Yes