#4#5#6#7RE,求助帅气大佬!!!
  • 板块P3392 涂国旗
  • 楼主SQRW
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/5/29 20:35
  • 上次更新2024/5/29 23:34:42
查看原帖
#4#5#6#7RE,求助帅气大佬!!!
1061881
SQRW楼主2024/5/29 20:35
#include<bits/stdc++.h>
using namespace std;
long long n,m,sum,sam=1000000000;
string a[10];
int s[60],b[60],c[60];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		s[i]=b[i]=c[i]=m;
		for(int j=0;j<m;j++){
			if(a[i][j]=='W')s[i]--;
			else if(a[i][j]=='B')b[i]--;
			else c[i]--;
		}
	}
	int l=0;
	for(int i=1;i<=n-2;i++){
		int x=0;
		for(int j=1;j<=i;j++)x+=s[j];
		for(int j=i+1;j<n;j++){
			sum=x;
			for(int k=i+1;k<=j;k++)sum+=b[k];
			for(int k=j+1;k<=n;k++)sum+=c[k];
			if(sum<=sam)sam=sum;
		}
		}
		cout<<sam;
	return 0;
}
2024/5/29 20:35
加载中...