lgP3392涂国旗

来源:互联网 发布:网络新闻报道的特点 编辑:程序博客网 时间:2024/03/28 17:09

题目描述

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

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

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

  • 剩下的行(>=1)全部是红色的

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

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

输入输出格式

输入格式:

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

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

输出格式:

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

输入输出样例

输入样例#1:
4 5WRWRWBWRWBWRWRWRWBWR
输出样例#1:
11

说明

样例解释:

目标状态是

WWWWWBBBBBRRRRRRRRRR

一共需要改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次!毁战绩。。。

0 0
原创粉丝点击