Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#508. 幻想国度国旗

Statistics

题目描述

在遥远的幻想国度,其有着独特的旗帜设计规范。一面由N∗M(N,M均小于 50)个小方格拼接而成的旗帜,唯有满足特定规则,方能被认定为合法的国旗。具体规则如下:从旗帜的最顶端开始,连续的若干行(行数需大于等于 1)所有方格均为白色;紧接其后的若干行(行数大于等于 1)所有方格均为蓝色;而剩余的行(行数大于等于 1)所有方格均为红色。如今,冒险家小 A 在古老遗迹中发现了一块棋盘模样的破旧布料,它被划分成了N行M列的方格,每个方格呈现出白色、蓝色或红色。小 A 打算将这块布料改造为符合幻想国度标准的国旗,改造方式是在部分方格上涂抹颜料,覆盖掉原有的颜色。小 A 生性慵懒,期望通过涂抹最少数量的方格,让这块破布成功变身为合法国旗。

输入格式:

第一行输入两个整数N和M,用以确定布料的行数与列数。随后的N行,每行包含一个由字符组成的序列,每个字符代表对应方格的颜色,其中 'W' 代表白色,'B' 代表蓝色,'R' 代表红色。

输出格式:

输出一个整数,此整数代表将破布改造为合法国旗所需涂抹的最少方格数量。

输入样例#1:

3 6
BBWRBB
WRWRWR
RRBRRR

输出样例#1:

12