lgP3392涂国旗

题目描述

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

• 从最上方若干行（>=1）的格子全部是白色的。

• 接下来若干行（>=1）的格子全部是蓝色的

• 剩下的行（>=1）全部是红色的

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

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

输入输出格式

输入格式：

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

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

输出格式：

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

输入输出样例

输入样例#1：

4 5
WRWRW
BWRWB
WRWRW
RWBWR

输出样例#1：

11

说明

样例解释：

目标状态是

WWWWW
BBBBB
RRRRR
RRRRR

一共需要改11个格子

对于100%的数据，N，M<=50。

这道题较简单，由于其数据范围非常之小，所以可以枚举涂格子的情况，而我写这道题，主要是为了吐槽a thing.

先贴代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int n,m,ans(10000005);
int s[55][55];
struct p
{
	int xx,yy,zz;
}a[55];
int main()
{
	scanf("%d %d\n",&n,&m);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			char x;
			x=getchar();
			if(x=='W')
			s[i][j]=1;
			if(x=='R')
			s[i][j]=3;
			if(x=='B')
			s[i][j]=2;
		}
		getchar();
		getchar();
	}
	for(int i=1;i<=n;i++)
	{
		int q(0),w(0),e(0);
		for(int j=1;j<=m;j++)
		{
			if(s[i][j]!=1)
			q++;
			if(s[i][j]!=2)
			w++;
			if(s[i][j]!=3)
			e++;
		}
		a[i].xx=q;
		a[i].yy=w;
		a[i].zz=e;
	}
	for(int i=1;i<=n-2;i++)//前i行涂1
	{
		for(int j=i+1;j<n;j++)//i+1~j涂2，剩余涂3
		{
			int now(0);
			for(int o=1;o<=i;o++)
			{
				now+=a[o].xx;
			}
			for(int o=i+1;o<=j;o++)
			{
			    now+=a[o].yy;
			}
			for(int o=j+1;o<=n;o++)
			{
			    now+=a[o].zz;
			}
			ans=min(ans,now);
			now=0;
		}
	}
	printf("%d\n",ans);
	return 0;
}

本题也有好事者用DP过掉，这里不多说。但这么easy的题目我竟然 WA了3次！

原因竟然是。。。

只打了一个getchar()!

今年参加noip的同学注意了，如果你们那个地方考试用linux评测，那么换行符有两个，需要用两个getchar()！在本机可能很对，但其实会全WA掉！所以谢谢我吧~~~

唉，还是太菜！要不然这种题还WA3次！毁战绩。。。