CSP模拟——color

最新推荐文章于 2024-09-11 22:33:26 发布

return_dr

最新推荐文章于 2024-09-11 22:33:26 发布

阅读量166

点赞数

分类专栏：模拟赛题解系列文章标签： c++

本文链接：https://blog.csdn.net/qi_programmer/article/details/120606188

版权

题解系列同时被 2 个专栏收录

16 篇文章 1 订阅

订阅专栏

模拟赛

6 篇文章 3 订阅

订阅专栏

不多说了哈，直接上代码得了——：

//函数做法（可能会超时）：
#include<bits/stdc++.h>
using namespace std;
int n,m,sum,sumw,sumr,sumb;
char a[55][55];
bool flagr=false,flagb=false;
int color_w(int p){
	for(int i=1;i<=m;i++){
		if(a[p][i]!='W'){
			sumw++;
		}
	}
}
int color_r(int p){
	for(int i=1;i<=m;i++){
		if(a[p][i]!='R'){
			sumr++;
		}
	}
}
int color_b(int p){
	for(int i=1;i<=m;i++){
		if(a[p][i]!='B'){
			sumb++;
		}
	}
}
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	color_w(1);
	sum+=sumw;
	sumw=0;
	for(int j=2;j<=n;j++){
		if(n-j+1>2){
			if(flagr){
				color_r(j);
				sum+=sumr;
				sumr=0;
			}
			else if(flagb){
				color_r(j);
				color_b(j);
				sum+=min(sumr,sumb);
				if(sumr==sum){
					flagr=true;
				}
				if(sumb==sum){
					flagb=true;
				}
				sumr=0;
				sumb=0;
			}
			else{
				color_w(j);
				color_r(j);
				color_b(j);
				sum+=min(min(sumw,sumr),min(sumr,sumb));
				if(sumr==sum){
					flagr=true;
				}
				if(sumb==sum){
					flagb=true;
				}
				sumr=0;
				sumb=0;
				sumw=0;
			}
		}
		else if(n-j+1==2&&!flagr&&!flagb){
			color_b(2);
			sum+=sumb;
			color_r(3);
			sum+=sumr;
			sumb=0;
			sumr=0;
			break;
		}
	}
	cout<<sum;
	return 0;
}
/*
样例1：
4 5
WRWRW 
BWRWB
WRWRW 
RWBWR
样例2：
3 3
WWW
BBB
RBR
*/

//不会超时：
#include<bits/stdc++.h>
using namespace std;
int n,m,sum,sumb,sumr,sumw;
char a[55][55];
bool colorb,colorr;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	for(int i=1;i<=m;i++)
		if(a[1][i]!='W') sum++;
	for(int i=2;i<=n;i++){
		sumw=0;
		sumb=0;
		sumr=0;
		if(n-i+1==2&&!colorb){
			for(int k=1;k<=m;k++)
				if(a[i][k]!='B') sum++;
			continue;
		}
		if(n-i+1==1){
			for(int k=1;k<=m;k++)
				if(a[i][k]!='R') sum++;
			break;
		}
		if(colorr){
			for(int k=1;k<=m;k++){
				if(a[i][k]!='R'){
					sum++;	
				}
				continue;
			}
		}
		if(colorb){
			for(int k=1;k<=m;k++){
				if(a[i][k]!='B') sumb++;
				if(a[i][k]!='R') sumr++;
			}
			sum+=min(sumb,sumr);
			if(min(sumb,sumr)==sumr) colorr=1;
			else if(min(sumb,sumr)==sumb) colorb=1;
			continue;
		}
		else{
			for(int k=1;k<=m;k++){
				if(a[i][k]!='W') sumw++;
				if(a[i][k]!='B') sumb++;
				if(a[i][k]!='R') sumr++;
			}
			sum+=min(min(sumw,sumr),min(sumr,sumb));
			if(min(min(sumw,sumr),min(sumr,sumb))==sumr) colorr=1;
			else if(min(min(sumw,sumr),min(sumr,sumb))==sumb) colorb=1;
			continue;
		}
	}
	cout<<sum;
	return 0;
}