茶杯头的三色挑战：恶魔的旗帜
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
在墨水地狱中，茶杯头和马克杯人遇到了恶魔的挑战。恶魔展示了一面由 N×M 个小方块组成的魔法旗帜，茶杯头需要通过重新涂色来满足恶魔的规则，否则就无法通过这个关卡。
题目描述
魔法旗帜的合法图案必须符合如下规则：
- 最上方若干行（至少一行）的格子全部是白色（W）
- 中间若干行（至少一行）的格子全部是蓝色（B）
- 最下方若干行（至少一行）的格子全部是红色（R）
现在旗帜的每个格子已经是白色、蓝色或红色之一，茶杯头需要在一些格子上涂颜料来盖住之前的颜色。茶杯头希望涂最少的格子，使这面旗帜成为合法的图案。
输入格式
第一行是两个整数 N, M，表示旗帜的行数和列数。
接下来 N 行，每行是一个长度为 M 的字符串，由 W（白）、B（蓝）、R（红）组成。(N<=100,M<=100)
输出格式
一个整数，表示至少需要涂多少块格子。
Samples
4 5
WRWRW
BWRWB
WRWRW
RWBWR
11
Limitation
1s, 1024KiB for each test case.
只有完成这个涂色挑战，茶杯头才能继续前进，挑战下一个恶魔boss！🎮☕️
2025ACM新生积分赛 Round #2
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 13
- 开始于
- 2025-10-26 13:00
- 结束于
- 2025-10-26 18:00
- 持续时间
- 5 小时
- 主持人
-
morgen
- 参赛人数
- 56