← 返回题目列表

Codeforces · 592/A

A. 当棋

中文机器翻译题面 查看原题

Galois 是 Byteforces 最强的国际象棋棋手之一。他甚至发明了一种新的国际象棋变体,并将其命名为“PawnChess”。

这个新游戏在 8 行 8 列的棋盘上进行。在每场比赛开始时,棋盘上都会放置一些黑色和白色的棋子。所放置的黑棋子的数量不一定等于所放置的白棋子的数量。

让我们枚举 1 到 8 之间的整数的行和列。行从上到下编号,列从左到右编号。现在我们将位于 r 行和 c 列的单元格表示为 (r, c)。

总是有两个玩家 A 和 B 玩游戏。玩家 A 玩白棋,而玩家 B 玩黑棋。玩家 A 的目标是将他的任何棋子放到第 1 行,而玩家 B 尝试将他的任何棋子放到第 8 行。一旦任何玩家完成他的目标,游戏立即结束,成功的玩家被宣布为获胜者。

玩家 A 先移动,然后轮流移动。在他的行动中,玩家 A 必须恰好选择一个白棋并将其向上移动一步,而玩家 B(轮到他)必须恰好选择一个黑色棋子并将其向下移动一步。仅当目标单元格为空时才可以进行任何移动。保证对于游戏的任何场景,任何玩家都至少有一个可用的动作。

向上移动意味着位于 (r, c) 的棋子将前往单元格 (r - 1, c),向下移动意味着位于 (r, c) 的棋子将前往单元格 (r + 1, c)。同样,相应的单元格必须是空的,即不被任何颜色的任何其他棋子占据。

给定棋盘的初始配置,如果两名玩家都发挥最佳,则确定谁赢得比赛。请注意,由于限制,对于任何游戏场景,双方玩家都将有一些可用的动作,因此总会有赢家。

输入

输入由八行给出的板描述组成,每行包含八个字符。字符“B”用于表示黑棋子,字符“W”表示白棋子。空单元格标有“.”。

保证第一行不会有白棋,最后一行不会有黑棋。

输出

如果玩家 A 在给定棋盘上赢得游戏,则打印“A”;如果玩家 B 将获胜,则打印“B”。再次强调,在给定的棋盘上总会有赢家。

示例

输入 #1

........
........
.B....B.
....W...
........
..W.....
........
........

输出 #1

A

输入 #2

..B.....
..W.....
......B.
........
.....W..
......B.
........
........

输出 #2

B

注意

在第一个样本中,玩家 A 通过始终移动最初位于 (4, 5) 的棋子,能够在 3 步内完成他的目标。玩家 B 需要至少 5 步才能让他的任何棋子到达第 8 行。因此,玩家 A 将获胜。