涂色
时间限制:1秒 内存限制:256M
【题目描述】
现在需要把 \(N×M\) 个矩阵涂色成满足下面要求的色彩:
从最上方若干行(至少一行)的格子全部是白色的;
接下来若干行(至少一行)的格子全部是蓝色的;
剩下的行(至少一行)全部是红色的;
现有给出该矩阵每个格子的初始颜色,每个格子都是白色、蓝色、红色之一。小 H 每一次涂色都可以把其中一个格子涂成任意颜色,那么它最少涂多少格子,就可以满足上面的要求。
【输入格式】
第一行是两个整数 \(N,M\)。
接下来 \(N\) 行是一个矩阵,矩阵的每一个小方块是W(白),B(蓝),R(红)中的一个。
【输出格式】
一个整数,表示至少需要涂多少块。
【输入输出样例1】
Input
4 5
WRWRW
BWRWB
WRWRW
RWBWR
Output
11
【输入输出样例说明】
目标状态是:
WWWWW
BBBBB
RRRRR
RRRRR
一共需要改 11 个格子。
【数据限制】
对于 \(80\%\) 的数据,\(0<N,M≤100\)。
对于 \(100\%\) 的数据,\(0<N,M≤1000\)。
【来源】
Mr.he