#1786. 中国象棋

中国象棋

题目描述

中国象棋博大精深,其中马的规则最为复杂,也是最难操控的一颗棋子。

我们直到象棋中马走 ,比如在 (2,4)(2,4) 位置的一个马,跳一步能到达的位置有 (0,3)(0,3)(0,5)(0,5)(1,2)(1,2)(1,6)(1,6)(3,2)(3,2)(3,6)(3,6)(4,3)(4,3)(4,5)(4,5)

那象棋中可以进行战略布局,达到威慑的目的,就需要他把在 (x,y)(x,y) 位置的马,跳到 (x1,y1)(x_1,y_1) 位置 但是棋盘有大小限制,是一个 10910*9 的网格,左上角坐标为 (0,0)(0,0) ,右下角的坐标为 (9,8)(9,8),马不能走出棋盘,并且有些地方已经有了棋子,马也不能跳到有其他棋子的点。在不移动棋子的情况下,能否完成目标

输入描述

输入一共 1010 行,每行一个长度为 99 的字符串。

输入表示这个棋盘,我们用 . 来表示空位置,用 # 表示该位置有棋子,用 S 表示初始的马的位置,用 T 表示马需要跳到的位置

输入保证一定只存在一个 S 和一个 T

输出格式

如果在不移动其他棋子的情况下,马能从 S 跳到 T,那么输出 Yes,否则输出一行 No

.#....#S#
..#.#.#..
..##.#..#
......##.
...T..... 
...#.#...
...#..... 
...###...
......... 
.##......
Yes