不多说了哈,直接上代码得了——:
#include
using namespace std;
int n,m,sum,sumw,sumr,sumb;
char a[55][55];
bool flagr=false,flagb=false;
int color_w(int p){
for(int i=1;i<=m;i++){
if(a[p][i]!='W'){
sumw++;
}
}
}
int color_r(int p){
for(int i=1;i<=m;i++){
if(a[p][i]!='R'){
sumr++;
}
}
}
int color_b(int p){
for(int i=1;i<=m;i++){
if(a[p][i]!='B'){
sumb++;
}
}
}
int main(){
freopen("color.in","r",stdin);
freopen("color.out","w",stdout);
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
color_w(1);
sum+=sumw;
sumw=0;
for(int j=2;j<=n;j++){
if(n-j+1>2){
if(flagr){
color_r(j);
sum+=sumr;
sumr=0;
}
else if(flagb){
color_r(j);
color_b(j);
sum+=min(sumr,sumb);
if(sumr==sum){
flagr=true;
}
if(sumb==sum){
flagb=true;
}
sumr=0;
sumb=0;
}
else{
color_w(j);
color_r(j);
color_b(j);
sum+=min(min(sumw,sumr),min(sumr,sumb));
if(sumr==sum){
flagr=true;
}
if(sumb==sum){
flagb=true;
}
sumr=0;
sumb=0;
sumw=0;
}
}
else if(n-j+1==2&&!flagr&&!flagb){
color_b(2);
sum+=sumb;
color_r(3);
sum+=sumr;
sumb=0;
sumr=0;
break;
}
}
cout<