Responsive image

问题 D: 蓝色or红色？

问题 D: 蓝色or红色？

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 56
[提交][状态][讨论版][命题人:]

题目描述

在一个8x8网格上，按照一定的顺序，一些横行被涂成红色，一些竖列被涂成蓝色。条纹是按顺序绘制的，一个接一个。条纹绘制完成后，会重新绘制其经过的所有单元格。 请确定最后使用的是哪种颜色。


输入描述

输入的第一行包含一个整数 t ( 1≤t≤4000) - 测试用例的数量。接下来是测试用例说明。每个测试用例前都有一行空行。
每个测试用例由 8行组成，每行包含 8个字符。每个字符都是 "R"、"B "或"."，分别表示红色正方形、蓝色正方形和未涂色正方形。
通过绘制水平的红色行和垂直的蓝色列，可以保证从无色字段中获得给定字段。
至少有一个条纹是绘制过的。

输出描述

对于每个测试用例，如果最后绘制的是红色条纹，则输出 "R"；如果最后绘制的是蓝色条纹，则输出 "B"(不带引号)。

样例输入

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

提示

[提交][状态]
ACM算法攻关部