28分无奈求助
查看原帖
28分无奈求助
537458
struct_cym楼主2021/8/26 10:49

写的我人傻了

#include <iostream>
#include <cmath>
using namespace std;
const int N=60;
char maps[N][N];
int flag[3][N];
int ans=9999;
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>maps[i][j];
		}
	}	
	for(int i=1;i<=n-2;i++){
		for(int j=1;j<=m;j++){
			if(maps[i][j]!='W'){
				flag[1][i]++;
			}
			
		}
	}
	for(int i=2;i<=n-1;i++){
		for(int j=1;j<=m;j++){
			if(maps[i][j]!='B'){
				flag[2][i]++;
			}
			
		}
	}
	for(int i=3;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(maps[i][j]!='R'){
				flag[3][i]++;
			}
			
		}
	}
	int x=0,y=0,z=0;
	for(int i=1;i<=n;i++){
		for(int a=1;a<=i;a++){
			x+=flag[1][a];
		}
		for(int j=i+1;j<=n;j++){
			for(int b=i+1;b<=j;b++){
				y+=flag[2][b];
			}
			for(int k=j+1;k<=n;k++){
				for(int c=j+1;c<=k;c++){
					z+=flag[3][c];
				}
				if(k!=n||k<j||k<i||j<i){
					continue;
				}else{
					ans=min(ans,x+y+z);
				}
				x=0,y=0,z=0;
			}
		}
	}
	cout<<ans;
	return 0;
}
2021/8/26 10:49
加载中...