0分代码
查看原帖
0分代码
376277
假的螺丝楼主2022/7/8 11:48

RT

#include<bits/stdc++.h>
using namespace std;
long long n,m,brr[10086][10],ans=999,g,h;
char arr[10086][10086];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
			cin>>arr[i][j];
	}
	for(int i=1;i<=n;i++)
	{
		long long w=0,b=0,r=0;
		for(int j=1;j<=n;j++)
		{
			if(arr[i][j]=='W')	 w++;
			if(arr[i][j]=='B')	 b++;
			else	r++;
		}
		brr[i][1]=b+r;
		brr[i][2]=w+r;
		brr[i][3]=w+b;
	}
	for(int i=1;i<=n-2;i++)
	{
		long long e=0;
		for(int j=1;j<=i;j++)	e+=brr[j][1];
		for(int j=i+1;j<=n-1;j++)
		{
			for(int k=i+1;k<=j;k++)	e+=brr[k][2];
			for(int k=j+1;k<=n;k++)
				e+=brr[k][3];
			if(ans>e)
			{
				ans=min(ans,e);
				g=i;
				h=j;
			}
		}
	}
	cout<<ans;
	return 0;
}
2022/7/8 11:48
加载中...