用的方法很易懂,没有进行优化,前三个通过了,后四个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);
}