SP13651 KNGCHECK - Check

题目描述

国际象棋是一款广受欢迎的策略棋盘游戏,由两人对弈。游戏采用一个 8x8 的方格棋盘,全球数以百万计的人们在家中、俱乐部、网上以及比赛中进行对弈。每位玩家起始时拥有 16 个棋子:包含一个国王、一个皇后、两个车、两个马、两个象和八个兵。每种棋子的走法各不相同,玩家通过使用棋子攻击和吃掉对方的棋子来达到“将死”对方国王的目的,即国王被置于无可逃脱的威胁中。此外,有时对方会因失去过多棋子或无法避免被将死而主动认输,这也是获胜的方式之一。而游戏也可能因各种情况而平局。这个游戏过程通常分为开局、中局和残局三个阶段。——资料来源:维基百科 在这个简化的问题中,你只需处理黑方和白方的国王、马和兵。假设白方的棋子位于棋盘的下半部分,而黑方则位于上半部分。你的任务是根据给定的棋盘状态,判断黑方国王是否被将军。请注意,“将军”指的是对方的某个棋子在下一步能够攻击到国王的位置。在解答这个问题时,无需考虑其他复杂的国际象棋规则,我们只需关注棋盘上的静态棋子位置来判断。 骑士(马)以“L”形的方式移动,若其从格子 (r1, c1) 移动到格子 (r2, c2),须满足条件 $(r1 - r2)^{2} + (c1 - c2)^{2} = 5$(共8种可能移动方式)。 国王只能在其四个正方向及四个对角方向上移动一步(共8种可能移动方式)。 兵只能向敌方方向斜着攻击一步(共2种可能移动方式)。 值得注意的是,本题并不完全遵循所有的国际象棋规则,例如,在实际国际象棋对局中,样例的第三种情况是不合法的。请假设给定的棋盘总是合法的,任务仅仅是判断黑方国王的状态。

输入格式

输入是一个 8x8 的棋盘,棋子用以下符号表示:BK 表示黑方国王,WK 表示白方国王,BH 表示黑方马,WH 表示白方马,BP 表示黑方兵,WP 表示白方兵。空格用 “-” 表示。多个测试用例之间以空行分隔。

输出格式

如果黑方国王被将军,输出 “Check”;否则,输出 “Not Check”。输出请按照示例所示格式。 **本翻译由 AI 自动生成**