#2#3过了,无TLE,求助Orz
  • 板块P3392 涂国旗
  • 楼主H_dream
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/5/4 20:50
  • 上次更新2024/5/4 22:25:14
查看原帖
#2#3过了,无TLE,求助Orz
1180231
H_dream楼主2024/5/4 20:50
#include<bits/stdc++.h>
#define int long long
#define d lld
using namespace std;
const int N=60;
int n,m,sum,ans;
char a[N][N];
signed main(){
	cin>>n>>m;
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j)
			cin>>a[i][j];
	for(int w=1;w<=n-2;++w){
		sum=0;
		for(int i=1;i<=w;++i){
			for(int j=1;j<=m;++j){
				if(a[i][j]!='W') sum++;
			}
		}
		for(int b=1;b<=n-w-1;++b){
			for(int i=1;i<=b;++i){
				for(int j=1;j<=m;++j){
					if(a[i+w][j]!='B') sum++;
				}
			}
			int r=n-w-b;
			for(int i=1;i<=r;++i){
				for(int j=1;j<=m;++j){
					if(a[i+w+b][j]!='R') sum++;
				}
			}
		}
		if(ans) ans=min(ans,sum);
		else ans=sum;
	}
	cout<<ans<<endl;
	return 0;
}
2024/5/4 20:50
加载中...