欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1742C.Stripes
Stripes
题目描述
在一个 的网格上,某些水平行被涂成了红色,某些竖直列被涂成了蓝色,涂色的顺序是依次进行的。当某一条条纹被涂上时,它会重新涂覆其经过的所有格子。
请判断最后一次使用的是哪种颜色。
红色条纹是在蓝色条纹之后涂上的,所以答案是 R。
输入格式
输入的第一行包含一个整数 (),表示测试用例的数量。接下来是每个测试用例的描述。每个测试用例前有一个空行。
每个测试用例包含 行,每行包含 个字符。每个字符为 '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
建议全屏模式获得最佳体验
键盘快捷键
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |
第 1 行,第 1 列
0 字符
-
最近自测结果
暂未运行
最近递交结果
暂无递交记录