Codeforces 989C - A Mist of Florescence

传送门：http://codeforces.com/contest/989/problem/C

这是一个构造问题。

构造一张网格，网格中的字符为’A’、’B’、’C’、’D’，并且其连通块的个数分别为a、b、c、d。

首先我们可以考虑两种颜色的情形：

构造一张网格，网格中的字符为’0’、’1’，并且其连通块的个数分别为a、b，其中a、b均为正整数。于是，至少为’0’、’1’分别构造一个连通块；再分别以连通块为“网”，植入’1’、’0’，植入时应保证植入的点互不连通。如下图所示：

以上构造法可以推广至四种颜色的情况。如下图所示：

参考程序如下：

#include <bits/stdc++.h>
using namespace std;

char g[][];

int main(void)
{
    int a, b, c, d;
    cin >> a >> b >> c >> d;
    cout <<  << " " <<  << endl;
    for (int i = ; i < ; i++) {
        for (int j = ; j < ; j++) g[i][j] = 'A';
        for (int j = ; j < ; j++) g[i][j] = 'B';
    }
    for (int i = ; i < ; i++) {
        for (int j = ; j < ; j++) g[i][j] = 'C';
        for (int j = ; j < ; j++) g[i][j] = 'D';
    }
    a--; b--; c--; d--;
    int x, y;
    x = ; y = ;
    while (d) {
        g[x][y] = 'D';
        y += ;
        if (y >= ) {
            y = ;
            x += ;
        }
        d--;
    }
    x = ; y = ;
    while (c) {
        g[x][y] = 'C';
        y+= ;
        if (y >= ) {
            y = ;
            x += ;
        }
        c--;
    }
    x = ; y = ;
    while (b) {
        g[x][y] = 'B';
        y += ;
        if (y >= ) {
            y = ;
            x += ;
        }
        b--;
    }
    x = ; y = ;
    while (a) {
        g[x][y] = 'A';
        y += ;
        if (y >= ) {
            y = ;
            x += ;
        }
        a--;
    }
    for (int i = ; i < ; i++) {
        for (int j = ; j < ; j++) putchar(g[i][j]);
        putchar('\n');
    }
}