奇怪,全wa,求改
查看原帖
奇怪,全wa,求改
1138325
MC_dream_tsr楼主2024/8/20 15:34
# include<bits/stdc++.h>
using namespace std;
const int p = 100;
int a1[p], a2[p], a3[p];
int main(){
	int n, m, b = 2500;
	cin >> n >> m;
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= m; j++){
			char a;
			cin >> a;
			if(a == 'W') a1[i]++;
			if(a == 'B') a2[i]++;
			if(a == 'R') a3[i]++;
		}
	}
	for(int w = 1; w <= n - 2; w++){
		for(int b = 1; b <= n - w - 1; b++){
			int ans = 0;
			for(int i = 1; i <= w; i++) ans += m - a1[i];
			for(int i = w + 1; i <= w + b; i++) ans += m - a2[i];
			for(int i = w + b + 1; i <= n; i++) ans += m - a3[i];
			if(ans < b) b = ans;
		}
	}
	cout << b;
	return 0;
}
2024/8/20 15:34
加载中...