AT_abc297_b.[ABC297B] chess960
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥君正在玩一种叫做 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
RNBQKBNR
输出#1
Yes
输入#2
KRRBBNNQ
输出#2
No
输入#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 翻译
输入解题思路,AI测评打分。不知道怎么写?