洛谷刷题C++语言 | P3392 涂国旗 c语言画国旗代码

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

【题目描述】

某国法律规定，只要一个由 N×M 个小方块组成的旗帜符合如下规则，就是合法的国旗。

• 从最上方若干行（至少一行）的格子全部是白色的；
• 接下来若干行（至少一行）的格子全部是蓝色的；
• 剩下的行（至少一行）全部是红色的；

现有一个棋盘状的布，分成了 N 行 M 列的格子，每个格子是白色蓝色红色之一，小 a 希望把这个布改成该国国旗，方法是在一些格子上涂颜料，盖住之前的颜色。

小a很懒，希望涂最少的格子，使这块布成为一个合法的国旗。

【输入】

第一行是两个整数 N,M。

接下来 N 行是一个矩阵，矩阵的每一个小方块是W（白），B（蓝），R（红）中的一个。

【输出】

一个整数，表示至少需要涂多少块。

【输入样例】

4 5
WRWRW
BWRWB
WRWRW
RWBWR

【输出样例】

11

【代码详解】

#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;
}

【运行结果】

4 5
WRWRW
BWRWB
WRWRW
RWBWR
11