看了俩小时看不出来问题
  • 板块P3392 涂国旗
  • 楼主qwq57
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/11 00:12
  • 上次更新2024/12/11 16:55:12
查看原帖
看了俩小时看不出来问题
1522128
qwq57楼主2024/12/11 00:12
#include<iostream>
using namespace std;
int main()
{
    int n, m; cin >> n >> m;
    int min = 5000;
    char arr[55][55];
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            cin >> arr[i][j];
        }
    }
    int num = 0;
    for (int i = 2; i <= n - 1; i++)//B颜色的上界
    {
        for (int j = 1; j < i; j++)
        {
            for (int l = 1; l <= m; l++)
            {
                if (arr[j][l] != 'W')
                {
                    num++;//涂W颜色次数
                }
            }
        }
        for (int j = i; j <= n - 1; j++)//B颜色的下界
        {
            for (int k = i; k <= j; k++)
            {
                for (int l = 1; l <= m; l++)
                {
                    if (arr[k][l] != 'B')
                    {
                        num++;//W和B次数
                    }
                }
            }
            for (int p = j + 1; p <= n; p++)
            {
                for (int q = 1; q <= m; q++)
                {
                    if (arr[p][q] != 'R')
                    {
                        num++;
                    }
                }
            }
            if (num < min)
            {
                min = num;
            }
            num=0;
        }
    }
    cout << min;
    return 0;
}
2024/12/11 00:12
加载中...