71分,求助
  • 板块P3392 涂国旗
  • 楼主hy8z
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/1 21:05
  • 上次更新2024/10/2 08:50:39
查看原帖
71分,求助
671489
hy8z楼主2024/10/1 21:05
#include<bits/stdc++.h>
using namespace std;
char a[51][51];
int main()
{
    int n,m,minn=1e9+7;
    cin>>n>>m;
    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>a[i][j]; 
    for(int i=1;i<=n/2+1;i++)
    {
    	for(int j=1;j<=n/2+1;j++)
    	{
    		int cnt=0;
    		int k=n-i-j;
    		if(k<=0)continue;
    		for(int x=1;x<=i;x++)for(int y=1;y<=m;y++)if(a[x][y]!='W')cnt++;
    		for(int x=i+1;x<=i+j;x++)for(int y=1;y<=m;y++)if(a[x][y]!='B')cnt++;
    		for(int x=i+j+1;x<=n;x++)for(int y=1;y<=m;y++)if(a[x][y]!='R')cnt++;
			minn=min(minn,cnt);
		}
	}
	cout<<minn;
    return 0;
}
2024/10/1 21:05
加载中...