/ Vijos / 题库 /

涂色

涂色

时间限制: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

信息

ID
2376
难度
9
分类
搜索 | 枚举 点击显示
标签
递交数
1
已通过
1
通过率
100%
被复制
3
上传者