CodeForces - 989 C

传送门：点击打开链接

题意：构造一个满足一个矩阵，使得字符A，B，C，D的联通块个数等于输入的a，b，c，d。

分析：构造好题，可以考虑把50*50的矩阵分成四块，每一个单独放一种字符，然后往里面插空加其他字符，例如A里面隔空加B，B里面隔空加A。

代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<cstdlib>
#include<ctime>
#include<set>
#include<map>
#include<stack>
#include<queue>
using namespace std;
#define ll long long
#define pb push_back
#define inf 0x3f3f3f3f
#define eps 1e-10
const int N = 3e5+10;

int a,b,c,d;
char mp[100][100];

void draw(int sx,int ex,int sy,int ey,char c) {
    for(int i=sx;i<=ex;i++)
        for(int j=sy;j<=ey;j++)
            mp[i][j]=c;
}

int main() {
    ios::sync_with_stdio(0);cin.tie(0);
    cin>>a>>b>>c>>d;
    a--,b--,c--,d--;
    draw(1,25,1,25,'a');
    draw(1,25,26,50,'b');
    draw(26,50,1,25,'c');
    draw(26,50,26,50,'d');
    for(int i=1;i<25&&b;i++)
        for(int j=1;j<25&&b;j++)
            if( (i&1)&&(j&1) ) mp[i][j]='b',b--;
    for(int i=1;i<25&&a;i++)
        for(int j=26;j<=50&&a;j++)
            if( (i&1)&&(j&1) ) mp[i][j]='a',a--;
    for(int i=26;i<=50&&d;i++)
        for(int j=1;j<25&&d;j++)
            if( (i&1)&&(j&1) ) mp[i][j]='d',d--;
    for(int i=26;i<=50&&c;i++)
        for(int j=26;j<=50&&c;j++)
            if( (i&1)&&(j&1) ) mp[i][j]='c',c--;
    cout<<50<<" "<<50<<endl;
    for(int i=1;i<=50;i++) {
        for(int j=1;j<=50;j++)
            cout<<mp[i][j];
        cout<<endl;
    }
    return 0;
}