QOJ.ac

QOJ

Límite de tiempo: 11 s Límite de memoria: 2048 MB Puntuación total: 100

#2924. 孤立的车

Estadísticas

在一个 $r$ 行 $c$ 列的棋盘上,有一枚孤立的白车,周围环绕着一群敌方的黑马。每匹马在典型的国际象棋规则下攻击 8 个格子,如图所示——红色方格上的马攻击带有红点的 8 个格子。车可以水平或垂直移动任意数量的格子。车可以安全地穿过被马攻击的空地,但它必须停在不被任何马攻击的格子上。车在移动时不能跳过马。如果车移动到的格子上有一匹马,它可以吃掉这匹马并将其从棋盘上移除。黑马从不移动。车最终能否安全地移动到指定的目标格子?

Rook and knight icons by Cburnett

图示说明了在第一个样例中,白车如何移动到右上角的蓝色目标格子。车在移动过程中吃掉了一匹位于棋盘右下角的黑马。

输入格式

第一行包含两个整数 $r$ 和 $c$ ($2 \le r, c \le 750$)。接下来的 $r$ 行描述了棋盘的一行,每行包含 $c$ 个字符:字母 ‘R’ 代表白车,‘K’ 代表黑马,点 ‘.’ 代表空地,字母 ‘T’ 代表白车的目标格子。棋盘上恰好有一个 ‘R’,恰好有一个 ‘T’,且至少有一个 ‘K’。保证白车起始位置所在的格子不被任何马攻击。目标格子可能被马攻击,在这种情况下,车必须先吃掉该马,才能安全地移动到目标格子。

输出格式

如果白车能够移动到目标格子,输出 yes,否则输出 no

样例

输入 1

6 6
.....T
..K.K.
K.K...
....K.
R..K..
....K.

输出 1

yes

输入 2

3 4
RK..
KK..
...T

输出 2

yes

输入 3

4 4
.K..
KR..
K...
.K.T

输出 3

no

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.