Codeforces 989C.A Mist of Florescence

题意：给了A，B，C，D四个字母联通块的数量，要求构造出一个长宽均不超过50的含对应字母联通块个数的矩形

分析：由于每个字母数量不超过100，我们将50全部利用上，分成上、下、左、右四个部分，每个部分从第二行开始，每一行间隔着放同一个字母，每一列间隔一行放，这样就保证这个字母被封闭在这个区域里而且间隔开来，同时这个区域的剩余部分是联通的

代码：

#include<bits/stdc++.h>
using namespace std;
char s[110][110];
int main()
{
    int a,b,c,d;
    cin>>a>>b>>c>>d;
    for(int i = 1; i <= 50; i++)
        for(int j = 1; j <= 50; j++)
            s[i][j] = '.';
    int x = 2,y = 2;
    for(int i = 2; i <= a; i++)
    {
        s[x][y] = 'A';
        y += 2;
        if(y == 26)
        {
            y = 2;
            x += 2;
        }
    }
    x = 2;y = 27;
    for(int i = 2; i <= b; i++)
    {
        s[x][y] = 'B';
        y += 2;
        if(y == 51)
        {
            y = 27;
            x += 2;
        }
    }
    x = 27;y = 2;
    for(int i = 2; i <= c; i++)
    {
        s[x][y] = 'C';
        y += 2;
        if(y == 26)
        {
            y = 2;
            x += 2;
        }
    }
    x = 27;y = 27;
    for(int i = 2; i <= d; i++)
    {
        s[x][y] = 'D';
        y += 2;
        if(y == 51)
        {
            y = 27;
            x += 2;
        }
    }
    for(int i = 1; i <= 25; i++)
        for(int j = 1; j <= 25; j++)
    {
        if(s[i][j] == '.')
            s[i][j] = 'B';
    }
    for(int i = 1; i <= 25; i++)
        for(int j = 1; j <= 25; j++)
    {
        if(s[i][j + 25] == '.')
            s[i][j + 25] = 'C';
    }
    for(int i = 1; i <= 25; i++)
        for(int j = 1; j <= 25; j++)
    {
        if(s[i + 25][j] == '.')
        {
            s[i + 25][j] = 'D';
        }
    }
    for(int i = 1; i <= 25; i++)
        for(int j = 1; j <= 25; j++)
    {
        if(s[i + 25][j + 25] == '.')
            s[i + 25][j + 25] = 'A';
    }
    printf("50 50\n");
    for(int i = 1; i <= 50; i++)
    {
        for(int j = 1; j <= 50; j++)
            printf("%c",s[i][j]);
        printf("\n");
    }
    return 0;
}