【求助】P3392 前五个测试点过了
  • 板块P3392 涂国旗
  • 楼主Merakiqing
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/12/14 10:26
  • 上次更新2024/12/14 12:51:23
查看原帖
【求助】P3392 前五个测试点过了
1452778
Merakiqing楼主2024/12/14 10:26

【求助】P3392 前五个测试点过了 这个题也没给数据 求求神犇

#include<bits/stdc++.h>
using namespace std;
int N,M;
//struct str{
//	string line;
//};
int count1[52][4]={0};
int ans=0;


int main(){
	cin>>N>>M;
	char a;
	for(int i=1;i<=N;i++){
		
		for(int j=0;j<M;j++){
			cin>>a;
			switch(a){
				case'W':
					count1[i][0]++;
					break;
				case'B':
					count1[i][1]++;
					break;
				case'R':
					count1[i][2]++; 
					break;
			}
		}
	}
	ans+=M-count1[1][0];
	ans+=M-count1[N][2];
	int sum=1000;
	for(int i=1;i<N-1;i++){
		for(int j=i+1;j<=N;j++){
			int w=0,b=0,r=0;
			for(int x=2;x<=i;x++){
				w+=M-count1[x][0];
			}
			for(int x=i+1;x<=j;x++){
				b+=M-count1[x][1];
			}
			for(int x=j+1;x<N;x++){
				r+=M-count1[x][2];
			}
			sum=min(w+b+r,sum);
			
		}
	}
	cout<<ans+sum;
	return 0;
}
2024/12/14 10:26
加载中...