AC

键盘敲碎夜深沉,代码如麻乱假真  •  6天前


#include<bits/stdc++.h>
using namespace std;
int n,m,ans=0x3f3f;
char c;
int cnt[51][3];			//统计第i行白,蓝,红的个数
int get(int x,int y,int z){	//白 蓝 红
	int out=0;
	for(int i=1;i<=x;i++) out+=cnt[i][0];
	for(int i=x+1;i<=y;i++) out+=cnt[i][1];
	for(int i=y+1;i<=z;i++) out+=cnt[i][2];
	//out是符合的个数
	return n*m-out;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>c;
			if(c=='W') cnt[i][0]++;
			if(c=='B') cnt[i][1]++;
			if(c=='R') cnt[i][2]++;
		}
	}
	for(int i=1;i<n;i++){		//白几行
		for(int j=i+1;j<n;j++){		//蓝
			int o=n;		//红
			ans=min(ans,get(i,j,o));
		}
	}
	cout<<ans<<endl;
	return 0;
}

评论:

请先登录,才能进行评论