思路:由于数据量较小,所以我们枚举出每一种情况进行比较,取最小值即可。
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
char mp[55][55];
int n,m,mint=99999;
int t1,t2;
int main(){
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>mp[i][j];
}
}
for(int w=1;w<=n-2;w++){//枚举白的行数 [1,w]行
for(int b=w+1;b<=n-1;b++){//枚举蓝的行数 [w+1,b]行
int ans=0;
for(int k=1;k<=w;k++){//染白色
for(int l=1;l<=m;l++){
if(mp[k][l]!='W')ans++;
}
}
for(int k=w+1;k<=b;k++){//染蓝色
for(int j=1;j<=m;j++){
if(mp[k][j]!='B')ans++;
}
}
for(int k=b+1;k<=n;k++){//染红色
for(int j=1;j<=m;j++){
if(mp[k][j]!='R')ans++;
}
}
mint=min(ans,mint);//取最小值
}
}
printf("%d",mint);
return 0;
}