AT_abc297_b [ABC297B] chess960

题目描述

高桥君正在玩一种叫做 chess960 的游戏。高桥君决定编写一个程序，来判断随机生成的初始布局是否满足 chess960 的条件。

给定一个长度为 $8$ 的字符串 $S$。$S$ 中恰好包含 $1$ 个 K、$1$ 个 Q，以及各 $2$ 个 R、B、N。请判断 $S$ 是否满足以下所有条件：

• 在 $S$ 中，从左往右第 $x$、$y$（$x < y$）个字符为 B。此时，$x$ 和 $y$ 的奇偶性不同。
• K 位于两个 R 之间。更形式化地说，设从左往右第 $x$、$y$（$x < y$）个字符为 R，第 $z$ 个字符为 K，则 $x < z < y$。

输入格式

输入为一行，包含一个字符串 $S$。

输出格式

如果 $S$ 满足条件，输出 Yes，否则输出 No。

输入输出样例 #1

输入 #1

RNBQKBNR

输出 #1

Yes

输入输出样例 #2

输入 #2

KRRBBNNQ

输出 #2

No

输入输出样例 #3

输入 #3

BRKRBQNN

输出 #3

No

说明/提示

限制

• $S$ 是一个长度为 $8$ 的字符串，且恰好包含 $1$ 个 K、$1$ 个 Q，以及各 $2$ 个 R、B、N。

样例解释 1

B 分别在从左往右第 $3$ 个和第 $6$ 个位置，$3$ 和 $6$ 的奇偶性不同。同时，K 位于两个 R 之间。因此满足条件。

样例解释 2

K 不在两个 R 之间。

由 ChatGPT 4.1 翻译