塗國旗(枚舉,定分界點)

在這裏插入圖片描述在這裏插入圖片描述
思路:由於數據量較小,所以我們枚舉出每一種情況進行比較,取最小值即可。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
char mp[55][55];
int n,m,mint=99999;
int t1,t2;
int main(){
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>mp[i][j];
		}
	}
    for(int w=1;w<=n-2;w++){//枚舉白的行數 [1,w]行
    	for(int b=w+1;b<=n-1;b++){//枚舉藍的行數 [w+1,b]行
			    int ans=0;
			    for(int k=1;k<=w;k++){//染白色 
			    	for(int l=1;l<=m;l++){
			    		if(mp[k][l]!='W')ans++;
			    	}
			    }
			    for(int k=w+1;k<=b;k++){//染藍色 
			    	for(int j=1;j<=m;j++){
			    		if(mp[k][j]!='B')ans++;
			    	}
			    } 
			    for(int k=b+1;k<=n;k++){//染紅色 
			    	for(int j=1;j<=m;j++){
			    		if(mp[k][j]!='R')ans++;
			    	}
			    } 
			    mint=min(ans,mint);//取最小值
    	}
    }
    
    printf("%d",mint); 
	return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章