码题集——小码哥的三色墙

#include<bits/stdc++.h> 

using namespace std;
#define N 1005
int n,m,w[N],b[N],r[N];
int ans=0x3f3f3f3f;
string s;
int cal(char c){
    int t=0;
    for(int i=0;i<m;++i)
        if(s[i]!=c)
            t++;
    return t;
}
int main( )
{
    cin>>n>>m;
    for(int i=1;i<=n;++i){
        cin>>s;
        w[i]=w[i-1]+cal('W');
        b[i]=b[i-1]+cal('B');
        r[i]=r[i-1]+cal('R');
    }
    for(int i=1;i<n-1;++i)
        for(int j=i+1;j<n;++j)
            ans=min(ans,w[i]+b[j]-b[i]+r[n]-r[j]);
    cout<<ans;
    return 0;
}