这题有数据下载吗?
  • 板块P3392 涂国旗
  • 楼主sy_whwh
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/11/22 10:33
  • 上次更新2023/11/5 07:32:52
查看原帖
这题有数据下载吗?
38183
sy_whwh楼主2020/11/22 10:33

用的方法很易懂,没有进行优化,前三个通过了,后四个WA,不知道哪里错了。难道没有下载的错误数据给看一下吗?要不找不到原因啊

#include

char s[100][100]; int main () {

int n,m,ans,t,da;
scanf ("%d %d",&n,&m);
for (int i=1;i<=n;i++)
	scanf ("%s",s[i]);
da=n*m;	
for (int i=1;i<n-1;i++)
	{
		t=1;
		ans=0;
		for (int j=i+1;j<n;j++)
		{
			while (t<=i)
			{
				for (int k=0;k<m;k++)
					if (s[t][k]!='W')
						ans++;
				t++;
			}
			while (t<=j)
			{
				for (int k=0;k<m;k++)
					if (s[t][k]!='B')
						ans++;
				t++;
			}
			while (t<=n)
			{
				for (int k=0;k<m;k++)
					if (s[t][k]!='R')
						ans++;
				t++;
			}
			if (ans<da)
				da=ans;
			
		}
	
	}
printf ("%d",da);	

}

2020/11/22 10:33
加载中...