CodeForces ~ 989C ~ A Mist of Florescence （构造 + 思维）

题意： 让你构造出一个’A’,’B’,’C’,’D’联通（上下左右）块数分别为a,b,c,d（均小于100）的图，图的大小不超过50*50。

解法： 直接搞一个50*50的图，然后分为四块。每一块里面填充对角线那个颜色，然后注意不要把当前颜色分割为不同的联通块，所以我们可以隔一行隔一列一填充，即全部填充在x，y坐标均为偶数或奇数的地方。
大佬给的图：

感觉到智商深深的被压制了，这么简单的题都想不出来，真J8菜。。。

#include <bits/stdc++.h>
using namespace std;
char MAP[55][55];
void draw(int sx, int sy, int ex, int ey, int num, char c)
{
    for (int i = sx; i < ex; i++)
    {
        for (int j = sy; j < ey; j++)
        {
            if (num == 0) return ;
            if (i%2 && j%2) MAP[i][j] = c, num--;
        }
    }
}
int main()
{
    int a, b, c, d;
    scanf("%d%d%d%d", &a, &b, &c, &d);
    printf("50 50\n");
    for (int i = 0; i < 50; i++)
    {
        for (int j = 0; j < 50; j++)
        {
            if (i < 25 && j < 25) MAP[i][j] = 'A';
            if (i < 25 && j >= 25) MAP[i][j] = 'B';
            if (i >= 25 && j < 25) MAP[i][j] = 'C';
            if (i >= 25 && j >= 25) MAP[i][j] = 'D';
        }
        MAP[i][50] = '\0';
    }

    draw( 0,  0, 25, 25, d-1, 'D');
    draw( 0, 25, 25, 50, c-1, 'C');
    draw(25,  0, 50, 25, b-1, 'B');
    draw(25, 25, 50, 50, a-1, 'A');

    for (int i = 0; i < 50; i++) printf("%s\n", MAP[i]);
    return 0;
}
/*
5 3 2 1
*/