08 P3392 涂条纹

题目:

08 P3392 涂条纹_第1张图片

样例输入:

4 5
WRWRW
BWRWB
WRWRW
RWBWR

样例输出

11

代码:

#include
using namespace std;
#define M 10005
int ans;
char sa[50][50];
int min1=9999;

int main()
{
    int n,m;cin>>n>>m;
    
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>sa[i][j];
        }
    }
    
    for(int i=2;i<=n-1;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            int ans=0;
            for(int k=1;k<=i-1;k++)
            {
                for(int t=1;t<=m;t++)
                {
                    if(sa[k][t]!='W')
                    {
                        ans++;
                    }
                }
            }
            for(int k=i;k<=j-1;k++)
            {
                for(int t=1;t<=m;t++)
                {
                    if(sa[k][t]!='B')
                    {
                        ans++;
                    }
                }
            }
            for(int k=j;k<=n;k++)
            {
                for(int t=1;t<=m;t++)
                {
                    if(sa[k][t]!='R')
                    {
                        ans++;
                    }
                }
            }
            if(ans

你可能感兴趣的:(#,【算法1-3】,暴力(或者搜索),算法,c++)