洛谷P3392 涂国旗-----暴力美学的演绎

# 涂国旗

## 题目描述

某国法律规定，只要一个由 $N \times M$ 个小方块组成的旗帜符合如下规则，就是合法的国旗。（毛熊：阿嚏——）

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

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

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

## 输入格式

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

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

## 输出格式

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

## 样例 #1

### 样例输入 #1

```
4 5
WRWRW
BWRWB
WRWRW
RWBWR
```

### 样例输出 #1

```
11
```

## 提示

### 样例解释

目标状态是：

```plain
WWWWW
BBBBB
RRRRR
RRRRR
```
一共需要改 $11$ 个格子。

### 数据范围

对于 $100\%$ 的数据，$N,M \leq 50$。

    当各位看到这题时，会怎么思考呢？首先我觉得很多人会考虑有没有规律？所以我们经过规律的寻找，发现没有规律，也没有什么简便方法。所以这时候我们就要考虑运用暴力美学了！

·首先，我们肯定使用字符串数组来记载字母，那如何统计数量呢？当然是用整型数组记录，我们用三个整型数组记录更方便（毕竟只有三种颜色，也可以用二维数组）； 

接着我们用循环来记录各种方案的颜色改变次数，这可以用需要改变的颜色数组相加得到；

最后我们比较一下，得出最少得次数，并输出最终结果。（也可以在每次记录时，进行比较，这样更为简单。）

最后呈上代码

#include<stdio.h>
int main() {
	int n, m, arr[550] = { 0 }, brr[550] = { 0 }, crr[550] = { 0 }, a = 0,ret=0,sum,b,c,max=0;
	char ac[100];
	scanf("%d%d", &n, &m);
	for (int i = 0;i < n;i++) {
		scanf("%s", ac, 100);
		for (int j = 0;j < m;j++) {
			if (ac[j] == 'W') {
				arr[a] += 1;
			}
			else if (ac[j] == 'B') {
				brr[a] += 1;
			}
			else {
				crr[a] += 1;
			}
		}
		a++;
	}
	while(ret<n-2) {
		sum = 0;
		for (int i = 0;i <=ret;i++) {
			sum+=brr[i] + crr[i];
		}
		b = 0;
		for (int j = ret + 1;j <= n - 2;j++) {
			b+= crr[j] + arr[j];
			c=0;
			for (int v = j+1;v < n;v++) {
				c+= arr[v] + brr[v];
			}
			a=sum+b+c;
			if (a<max&&max!= 0){
				max = a;
			}
			else if (max == 0) {
				max = a;
			}
			a=0;
		}
		ret++;
	}
	printf("%d", max);
	return 0;
}

暴力美学，你爱了吗？