28分求助

P3392 涂条纹

这道题直接暴力就能过
by zrl123456 @ 2023-10-21 07:50:11


```cpp #include <bits/stdc++.h> using namespace std; int n,m,rsum[55],wsum[55],bsum[55],minn=10000,sum; char ch[55][55]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>ch[i][j]; } } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(ch[i][j]!='W'){ wsum[i]++; } if(ch[i][j]!='B'){ bsum[i]++; } if(ch[i][j]!='R'){ rsum[i]++; } } } for(int i=1;i<n-1;i++){ for(int j=i+1;j<n;j++){ sum=0; for(int k=1;k<=i;k++){ sum+=wsum[k]; } for(int k=i+1;k<=j;k++){ sum+=bsum[k]; } for(int k=j+1;k<=n;k++){ sum+=rsum[k]; } minn=min(minn,sum); } } cout<<minn; return 0; } ```
by zrl123456 @ 2023-10-21 07:50:45


AC代码
by zrl123456 @ 2023-10-21 07:52:37


umruk
by luogu_user @ 2023-11-27 16:13:53


|