算法1至3用于暴力枚举涂国旗

涂国旗

题目描述

根据某国的法律规定，若一个由 N \times M 个小方块构成的旗帜满足以下条件，则被视为合法的国旗。（毛熊：阿嚏——）

• 最上方若干行（不少于一行）的所有格子必须为白色；
• 紧随其后的若干行（不少于一行）的所有格子必须为蓝色；
• 剩余的若干行（不少于一行）的所有格子必须为红色；

现有一块棋盘状的布料，被划分为 N 行 M 列的格子，每个格子的颜色分别为白色、蓝色或红色。小 a 希望将这块布改造为符合上述标准的国旗，其方式是在部分格子上涂抹颜料以覆盖原有颜色。为了尽可能减少工作量，小 a 希望找到一种方案，使得需要涂色的格子数量最少，并最终使该布料符合合法国旗的标准。

输入格式

第一行给出两个整数 N,M。

随后的 N 行构成一个矩阵，其中每个单元格的取值为W（白）、B（蓝）或R（红）中的一种。

输出格式

一个数值，用以表达最少需要进行涂色的方块数量。

样例分析与呈现

样例输入 #1

    4 5
    WRWRW
    BWRWB
    WRWRW
    RWBWR
    
    

样例输出结构解析

    11
    
    

提示

样例解释