← 返回题目列表

AtCoder · joi2016yo_c

C. 俄罗斯国旗

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

配点: 100 点

問題

K 主席决定制作一面旗帜,以配合将在俄罗斯举行的 IOI 2016。 K主席首先从仓库里取出了一面旧旗帜。这个标志是 N 行 M 它分为方格列,每个方格都涂成白色、蓝色或红色之一。

K 主席计划重新绘制这面旗帜上的一些方块,使其成为俄罗斯国旗。然而,这个问题中提到的俄罗斯国旗如下。

  • 从顶部开始几行(1 行及以上)全部漆成白色。
  • 接下来的几行(1 行及以上)全部涂成蓝色。
  • 其他行(1 行及以上)全部漆成红色。

K 找出主席需要重新绘制的最小方格数,以便将旧国旗更改为俄罗斯国旗。 在


入力

输入是 1 + N 行组成。

1 行中,2 整数 N, M (3 \leqq N \leqq 50,3 \leqq M \leqq 50)以空格作为分隔符。这意味着该标志 N 行 M 表示该列被划分为正方形。 每条

继续 N 行都有 M 写入一串字符,表示有关旧旗帜方块中绘制的颜色的信息。N 行 i 线 j 文字目 (1 \leqq i \leqq N,1 \leqq j \leqq M) 是旧标志的正方形。 i 行目 j 代表列中方块的颜色 W,B,R 中的任何字符。 W 是白色的,B 是蓝色的,R 代表红色。

出力

K主席设定了需要重新绘制的最小方格数,以使旧国旗成为俄罗斯国旗。 在 1 行。


入力例 1

4 5
WRWRW
BWRWB
WRWRW
RWBWR

出力例 1

11

入出力例 1 中,旧标志的颜色如下所示。

下图中,X 写 重新绘制 11 方块。

这允许您创建俄罗斯国旗,如下所示。

11 由于无法通过重新绘制小于方块的方式将国旗更改为俄罗斯国旗, 输出11 。 在


入力例 2

6 14
WWWWWWWWWWWWWW
WBBBWWRRWWBBBW
WWBWWRRRRWWBWW
BWBWWRRRRWWBWW
WBBWWWRRWWBBBW
WWWWWWWWWWWWWW

出力例 2

44

入出力例 2 中,旧标志的颜色如下所示。 给出了