社区讨论

第四测点wa,求大佬帮助,孩子被整傻了

P3392涂条纹参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lo2qe9po
此快照首次捕获于
2023/10/23 18:04
2 年前
此快照最后确认于
2023/10/23 18:04
2 年前
查看原帖
CPP
#include <bits/stdc++.h>
#include <cstdio>
using namespace std;
int a[51][4];
int num=115435345;
int n,m;
char flag[51][51];
void dfs(int ceng,int x,int tu)//ceng什么颜色,x涂了几层,tu涂了几块 
{
	int liu;
	if(ceng==3)
	{
		for(int i=x+1;i<=m;i++)
		{
			tu+=a[i][ceng];
		}
		if(num>tu)
		{
			num=tu;
		}
		return;
	}
	if(ceng==1)
	{
		liu=2;
	}
	else
	{
		liu=1;
	}
	
	for(int i=x+1;i<=n-liu;i++)
	{
		tu+=a[i][ceng];
		dfs(ceng+1,i,tu);
	}
	return;
	
}
int main()
{
	memset(a,0,sizeof(a));
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>flag[i][j];
			if(flag[i][j]=='W')
			{
				a[i][2]++;
				a[i][3]++;
			}
			else if(flag[i][j]=='B')
			{
				a[i][1]++;
				a[i][3]++;
			}
			else if(flag[i][j]=='R')
			{
				a[i][2]++;
				a[i][1]++;
			}
		}
	}
	dfs(1,0,0);
	cout<<num;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...