P3392 涂国旗

P3392 涂国旗

题目描述
某国法律规定，只要一个由 N \times MN×M 个小方块组成的旗帜符合如下规则，就是合法的国旗。（毛熊：阿嚏——）

从最上方若干行（至少一行）的格子全部是白色的；
接下来若干行（至少一行）的格子全部是蓝色的；
剩下的行（至少一行）全部是红色的；
现有一个棋盘状的布，分成了 NN 行 MM 列的格子，每个格子是白色蓝色红色之一，小 a 希望把这个布改成该国国旗，方法是在一些格子上涂颜料，盖住之前的颜色。

小a很懒，希望涂最少的格子，使这块布成为一个合法的国旗。

输入格式
第一行是两个整数 N,MN,M。

接下来 NN 行是一个矩阵，矩阵的每一个小方块是W（白），B（蓝），R（红）中的一个。

输出格式
一个整数，表示至少需要涂多少块。

这里直接使用了暴力列举的方法，将所以可能列举出来，然后比较那次需要的次数少

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    char a[60][60];//足够大的数组
    int minn=999999;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }

/*第一个for循环：从最上方若干行（至少一行）的格子全部是白色的，所以需要最多可以让n-2
行是白色的，所以第一个for循环是i<n-2;后面可以是一行蓝，一行红；
第二个for循环，已经知道前面有几行白色的，所以后面的最后留一行红色的就可以了。*/
    for(int i=1;i<=n-2;i++){
        for(int j=i+1;j<=n-1;j++){

            int summ=0;

            for(int x=1;x<=i;x++){
                for(int y=1;y<=m;y++){
                    if(a[x][y]!='W')
                        summ++;
                }
            }

            for(int x=i+1;x<=j;x++){
                for(int y=1;y<=m;y++){
                    if(a[x][y]!='B')
                        summ++;
                }
            }

            for(int x=j+1;x<=n;x++){
                for(int y=1;y<=m;y++){
                    if(a[x][y]!='R')
                        summ++;
                }
            }

            if(minn>summ){
                minn=summ;
            }
        }
    }
    cout<<minn;
    return 0;
}

结果：全部通过