57分,救我
  • 板块P3392 涂国旗
  • 楼主3_14
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/17 13:32
  • 上次更新2024/3/17 15:14:50
查看原帖
57分,救我
913288
3_14楼主2024/3/17 13:32
#include<bits/stdc++.h>
using namespace std;
const int MAX=1111;
char mp[MAX][MAX];
int tFind_g(int n,int m){
	int ans=1e8+10;
	for(int i=2;i<n-1;i++){
		for(int j=i;j<n;j++){
			int num=0;
			for(int k=1;k<=i;k++){
				for(int l=1;l<=m;l++){
					if(mp[k][l]!='W'){
						num++;
					}
				}
			}
			for(int k=1+i;k<=j;k++){
				for(int l=1;l<=m;l++){
					if(mp[k][l]!='B'){
						num++;
					}
				}
			}
			for(int k=1+j;k<=n;k++){
				for(int l=1;l<=m;l++){
					if(mp[k][l]!='R'){
						num++;
					}
				}
			}
			ans=min(ans,num);
		}
	}
	return ans;
}
int n,m;
int main(){
	cin>>n>>m; 
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>mp[i][j];
		}
	}
	cout<<tFind_g(n,m)<<'\n';
	return 0;
}
2024/3/17 13:32
加载中...