涂国旗(枚举,定分界点)

在这里插入图片描述在这里插入图片描述
思路:由于数据量较小,所以我们枚举出每一种情况进行比较,取最小值即可。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
char mp[55][55];
int n,m,mint=99999;
int t1,t2;
int main(){
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>mp[i][j];
		}
	}
    for(int w=1;w<=n-2;w++){//枚举白的行数 [1,w]行
    	for(int b=w+1;b<=n-1;b++){//枚举蓝的行数 [w+1,b]行
			    int ans=0;
			    for(int k=1;k<=w;k++){//染白色 
			    	for(int l=1;l<=m;l++){
			    		if(mp[k][l]!='W')ans++;
			    	}
			    }
			    for(int k=w+1;k<=b;k++){//染蓝色 
			    	for(int j=1;j<=m;j++){
			    		if(mp[k][j]!='B')ans++;
			    	}
			    } 
			    for(int k=b+1;k<=n;k++){//染红色 
			    	for(int j=1;j<=m;j++){
			    		if(mp[k][j]!='R')ans++;
			    	}
			    } 
			    mint=min(ans,mint);//取最小值
    	}
    }
    
    printf("%d",mint); 
	return 0;
}

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
"c洛谷国旗"是一个题目,在洛谷在线评测系统上。该题目的要求是给一个由N×M个小方块组成的棋盘布,每个方块是白色、蓝色或红色。你需要按照某国法律规国旗规则,将布成合法的国旗。根据法律规国旗的布局应该是从最上方若干行(至少一行)的格子全部是白色的,接下来若干行(至少一行)的格子全部是蓝色的,剩下的行(至少一行)全部是红色的。你需要通过对格子上颜色的改来实现这个目标。具体来说,你需要在一些格子上上新的颜色来盖住之前的颜色。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [洛谷 P3392 国旗](https://blog.csdn.net/m0_60777643/article/details/122149321)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* [洛谷-P3392 国旗](https://blog.csdn.net/weixin_43098069/article/details/107484242)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值