#joi2016yoc. [joi2016yo_c]ロシアの旗 (Russian Flag)
[joi2016yo_c]ロシアの旗 (Russian Flag)
问题
K主席决定在举办IOI 2016比赛时制作一面旗帜。K主席首先从仓库中取出了一面旧旗。这面旗被分割成行列的方格,每个方格上都涂有白色、蓝色或红色中的一种。
K主席打算通过重新涂色一些方格来制作成俄罗斯的旗帜。在这个问题中,所谓的俄罗斯旗帜具有以下特点:
- 从上往下的若干行(至少1行)都是白色的。
- 随后的若干行(至少1行)都是蓝色的。
- 其余的行(至少1行)都是红色的。
求出K主席将旧旗涂成俄罗斯旗帜所需重新涂色的最小方格数目。
输入
输入由 行组成。
第一行包含两个整数 (, ),表示旗帜被分割成行列的方格。
接下来的行,每行包含个字符,表示旧旗每个方格的颜色信息。在这行中,第行的第个字符 (, ) 是一个W
,B
或R
,分别表示旧旗第行第列方格的颜色为白色、蓝色或红色。
输出
输出一行,包含K主席将旧旗涂成俄罗斯旗帜所需重新涂色的最小方格数目。
输入示例 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中,旧旗的颜色如下图所示。