CF1742C.Stripes

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Stripes

题目描述

在一个 8×88 \times 8 的网格上,某些水平行被涂成了红色,某些竖直列被涂成了蓝色,涂色的顺序是依次进行的。当某一条条纹被涂上时,它会重新涂覆其经过的所有格子。

请判断最后一次使用的是哪种颜色。

红色条纹是在蓝色条纹之后涂上的,所以答案是 R。

输入格式

输入的第一行包含一个整数 tt1t40001 \leq t \leq 4000),表示测试用例的数量。接下来是每个测试用例的描述。每个测试用例前有一个空行。

每个测试用例包含 88 行,每行包含 88 个字符。每个字符为 'R'、'B' 或 '.',分别表示红色格子、蓝色格子和未涂色格子。

保证给定的网格是通过在一个无色网格上依次绘制水平红色行和竖直蓝色列得到的。

至少有一条条纹被涂上。

输出格式

对于每个测试用例,如果最后一次涂的是红色条纹,输出 'R';如果最后一次涂的是蓝色条纹,输出 'B'(不带引号)。

说明/提示

第一个测试用例如题面所示。

在第二个测试用例中,首先涂上了第一列的蓝色条纹,然后依次涂上了第一行和最后一行的红色条纹,最后涂上了最后一列的蓝色条纹。由于最后一次涂的是蓝色条纹,所以答案是 B。

由 ChatGPT 4.1 翻译

样例

4

....B...
....B...
....B...
RRRRRRRR
....B...
....B...
....B...
....B...

RRRRRRRB
B......B
B......B
B......B
B......B
B......B
B......B
RRRRRRRB

RRRRRRBB
.B.B..BB
RRRRRRBB
.B.B..BB
.B.B..BB
RRRRRRBB
.B.B..BB
.B.B..BB

........
........
........
RRRRRRRR
........
........
........
........
R
B
B
R

在线编程 IDE

建议全屏模式获得最佳体验