3454：练82.1 涂国旗

最新推荐文章于 2024-10-12 22:21:30 发布

dllglvzhenfeng

最新推荐文章于 2024-10-12 22:21:30 发布

阅读量855

点赞数 27

分类专栏：小学生C++趣味编程信息技术啊哈算法文章标签：算法 c++ 数据结构 python GESP CSP-J 人工智能

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/142108359

版权

小学生C++趣味编程同时被 3 个专栏收录

1295 篇文章 194 订阅

订阅专栏

信息技术

615 篇文章 19 订阅

订阅专栏

啊哈算法

36 篇文章 3 订阅

订阅专栏

3454：练82.1 涂国旗

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

练82.1 涂国旗

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

【信息学奥赛一本通-编程启蒙】3454练82.1 涂国旗

【信息学奥赛一本通-编程启蒙】3454练82.1 涂国旗_哔哩哔哩_bilibili

P3392 涂国旗——暴力枚举

P3392 涂国旗——暴力枚举_第一行,2 个整数 n、m。接下来是 n×m 的矩阵,矩阵的每一个小方块是 w(白)、-CSDN博客

C++——涂国旗

C++——涂国旗_旗帜c++-CSDN博客

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int n, m, sum, ans=1e9, a1[55] = {0}, a2[55] = {0}, a3[55] = {0};
    char tmp;
    cin >> n >> m;
    for (int i=1; i<=n; i++) {
        for (int j=1; j<=m; j++) {
            cin >> tmp;
            if (tmp=='W') a1[i]++;
            if (tmp=='B') a2[i]++;
            if (tmp=='R') a3[i]++;
        }
    }
    for (int w=1; w<=n-2; w++) {
        for (int b=1; b<=n-w-1; b++) {
            sum = 0;
            for (int i=1; i<=w; i++) sum += m-a1[i];
            for (int i=w+1; i<=w+b; i++) sum += m-a2[i];
            for (int i=w+b+1; i<=n; i++) sum += m-a3[i];
            if (sum < ans) ans = sum;
        }
    }
    cout << ans;
    return 0;
}

/*
3454：练82.1 涂国旗
http://bas.ssoier.cn:8086/problem_show.php?pid=3454

洛谷刷题C++语言 | P3392 涂国旗
https://blog.csdn.net/guolianggsta/article/details/133760398
https://blog.csdn.net/weixin_43098069/article/details/107484242
https://blog.csdn.net/m0_61775106/article/details/132808404
*/
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int n, m, sum, ans=1e9, a1[55] = {0}, a2[55] = {0}, a3[55] = {0};
    char tmp;
    cin >> n >> m;
    for (int i=1; i<=n; i++) {
        for (int j=1; j<=m; j++) {
            cin >> tmp;
            if (tmp=='W') a1[i]++;
            if (tmp=='B') a2[i]++;
            if (tmp=='R') a3[i]++;
        }
    }
    for (int w=1; w<=n-2; w++) {
        for (int b=1; b<=n-w-1; b++) {
            sum = 0;
            for (int i=1; i<=w; i++) sum += m-a1[i];
            for (int i=w+1; i<=w+b; i++) sum += m-a2[i];
            for (int i=w+b+1; i<=n; i++) sum += m-a3[i];
            if (sum < ans) ans = sum;
        }
    }
    cout << ans;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n,m,ans,mi=2500;
char c[51][51];
int main(){
	int i,j,k,g;
	cin>>n>>m;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)cin>>c[i][j];
	for(i=1;i<=n-2;i++)
		for(j=i+1;j<=n-1;j++){
			ans=0;
			for(k=1;k<=i;k++)
				for(g=1;g<=m;g++)if(c[k][g]!='W')ans++;
			for(k=i+1;k<=j;k++)
				for(g=1;g<=m;g++)if(c[k][g]!='B')ans++;
			for(k=j+1;k<=n;k++)
				for(g=1;g<=m;g++)if(c[k][g]!='R')ans++;
				mi=min(ans,mi);
		}
	cout<<mi<<endl;
	return 0;
}