细节求助见代码:
// 真是服了最近天天被可恶的橙题恶心!!
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
string a[n];
int w[n-2],b[n-2],r[n-2];
for (int i=0;i<n;i++)cin>>a[i];
int cnt=0;
// 第一行
for(char c:a[0]){
if (c!='W')cnt++;
}
//cout<<cnt<<endl;
//最后一行
for(char c:a[n-1]){
if (c!='R')cnt++;
}
//cout<<cnt<<endl;
// 中间
for (int i=1;i<n-1;i++){
int cw=0,cb=0,cr=0;
for (char c:a[i]){
if (c=='W')cw++;
else if (c=='B')cb++;
else if (c=='R')cr++;
}
//cout<<cw<<" "<<cb<<" "<<cr<<endl;
//cnt+=m-max({cw,cb,cr});
w[i]=cw,b[i]=cb,r[i]=cr; // 记录数据
}
/*
上面代码写到这种程度了,发现用了贪心,结果忽视了条件信息[悲]。
求有没有大佬在这里帮忙开一下开暴力
*/
// code ...
//cout<<cnt;
return 0;
}