555写成贪心了求调
查看原帖
555写成贪心了求调
1271572
Moxiang_Terry楼主2025/7/2 22:04

细节求助见代码:

// 真是服了最近天天被可恶的橙题恶心!!

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    string a[n];
    int w[n-2],b[n-2],r[n-2];
    for (int i=0;i<n;i++)cin>>a[i];
    int cnt=0;
    // 第一行
    for(char c:a[0]){
        if (c!='W')cnt++;
    }
    //cout<<cnt<<endl;
    //最后一行
    for(char c:a[n-1]){
        if (c!='R')cnt++;
    }
    //cout<<cnt<<endl;
    // 中间
    for (int i=1;i<n-1;i++){
        int cw=0,cb=0,cr=0;
        for (char c:a[i]){            
            if (c=='W')cw++;
            else if (c=='B')cb++;
            else if (c=='R')cr++;
        }
        //cout<<cw<<" "<<cb<<" "<<cr<<endl;
        //cnt+=m-max({cw,cb,cr});
        w[i]=cw,b[i]=cb,r[i]=cr;  // 记录数据
    }

    /*
    上面代码写到这种程度了,发现用了贪心,结果忽视了条件信息[悲]。
    求有没有大佬在这里帮忙开一下开暴力
    */

    // code ... 

    
    
    //cout<<cnt;
    return 0;
}
2025/7/2 22:04
加载中...