题意:给了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;
}