思路:由於數據量較小,所以我們枚舉出每一種情況進行比較,取最小值即可。
#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;
}