全wa
  • 板块P3392 涂国旗
  • 楼主eddie111
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/12/9 23:51
  • 上次更新2023/11/5 06:20:07
查看原帖
全wa
403648
eddie111楼主2020/12/9 23:51
#include<stdio.h>
char a[60][60];
int main(){
	int n,m;
	int i,j,k,g;
	int num;
	int min=100000000;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			scanf("%c",&a[i][j]);
			if(a[i][j]=='\n') a[i][j]=getchar();
		}
	}
	for(i=1;i<=n-2;i++){//从1到第x行为白
		for(j=i+1;j<=n-1;j++){//从i+1到第x行为蓝
			num=0;//剩下都为红所以不用单独在暴力 
			for(k=1;k<=i;k++){//需要白色的部分有多少不是白色 
				for(g=1;g<=m;g++){
					if(a[k][g]!='W') num++;
				}
			}
			for(k=i+1;k<=j;k++){
				for(g=1;g<=m;g++){
					if(a[k][g]!='B') num++;
				}
			}
			for(k=j+1;k<=n;k++){
				for(g=1;g<=m;g++){
					if(a[k][g]!='R') num++;
				}
			}
			if(num<min) min=num;
		}
	} 
	printf("%d",min);
	return 0;
} 
2020/12/9 23:51
加载中...