CodeForces - 989 C

本文主要是介绍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;
}

这篇关于CodeForces - 989 C的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---