28分求助
  • 板块P3392 涂国旗
  • 楼主16squareZ
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/10/20 19:33
  • 上次更新2023/11/2 12:29:20
查看原帖
28分求助
1032705
16squareZ楼主2023/10/20 19:33

#3到#7全部WA

#include<iostream>
using namespace std;
char color[51];
int N,M,t[3][51],sumt[3][52],cost=2501;
int main()
{
    cin>>N>>M;
    for(int i=0;i<N;i++)
    {
        cin>>color;
        for(int j=0;j<M;j++)
        {
            if(color[j]=='W') t[1][i]++,t[2][i]++;
            else if(color[j]=='B') t[0][i]++,t[2][i]++;
            else t[0][i]++,t[1][i]++;
        }
    }
    for(int c=0;c<3;c++)
        sumt[c][0]=0;
    for(int c=0;c<3;c++)
        for(int j=1;j<=N;j++)
            sumt[c][j]=sumt[c][j-1]+t[c][j];
    for(int p0=1;p0<N-2;p0++)
        for(int p1=p0+1;p1<N-1;p1++)
            cost=min(cost,sumt[0][p0]+sumt[1][p1]-sumt[1][p0]+sumt[2][N]-sumt[2][p1]);
    cout<<cost;
    return 0;
}
2023/10/20 19:33
加载中...