28分求调
  • 板块P3392 涂国旗
  • 楼主zht_30
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/8/1 16:39
  • 上次更新2025/8/1 21:38:43
查看原帖
28分求调
1576043
zht_30楼主2025/8/1 16:39
#include<bits/stdc++.h>
using namespace std;
const int N=50+10;
long long n,m,k,sum,ans=999;
char a[N][N];
int main()
{
	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; i++)
	{
		for(int j=i+1; j<=n-1; j++)
		{
			sum=0;
			for(int x=1; x<=i; x++)
			{
				for(int y=1; y<=m; y++)
				{
					if(a[x][y]!='W')
					{
						sum++;
					}
				}
			}
			for(int x=i+1; x<=j; x++)
			{
				for(int y=1; y<=m; y++)
				{
					if(a[x][y]!='B')
					{
						sum++;
					}
				}
			}
			for(int x=j+1; x<=n; x++)
			{
				for(int y=1; y<=m; y++)
				{
					if(a[x][y]!='R')
					{
						sum++;
					}
				}
			}
		}
		ans=min(ans,sum);
	}
	cout<<ans<<endl;
	return 0;
}
2025/8/1 16:39
加载中...