Sample Input
Input
5 3 2 1
Output
4 7
DDDDDDD
DABACAD
DBABACD
DDDDDDD
Input
50 50 1 1
Output
4 50
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
ABABABABABABABABABABABABABABABABABABABABABABABABAB
BABABABABABABABABABABABABABABABABABABABABABABABABA
DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD
Input
1 6 4 5
Output
7 7
DDDDDDD
DDDBDBD
DDCDCDD
DBDADBD
DDCDCDD
DBDBDDD
DDDDDDD

题意:给出A B C D四种花种植的连通块数量,要求构造一个n,m<=50的种植方式,满足给出的连通块数量。
思路:直接构造一个48*50的矩阵,分成4个小矩形,首先4个矩形分别以ABCD为基础构造,所以abcd需要各减一,第一块矩形穿插填B(根据剩余b的数量),第二块矩形穿插填C(根据剩余c的数量),第三块矩形穿插填D(根据剩余d的数量),第四块矩形穿插填A(根据剩余a的数量)。如图所示:
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <sstream>
#include <cstdio>
#include <vector>
#include <string>
#include <cmath>
#include <stack>
#include <queue>
#include <deque>
#include <map>
#include <set>
#define MAX 0x3f3f3f3f
using namespace std;
typedef long long ll;
const double PI = acos(-1);
const int M=1e3+10;
#define inf 0x3f3f3f
vector <int> v[M];
char mapp[110][110];
int main()
{
int a,b,c,d,n,m,i,j;
cin>>a>>b>>c>>d;
n=48;m=50;
a-=1;b-=1;c-=1,d-=1;
//第一个矩形穿插填B,其余填A
for(i=2;i<=12;i+=2)
{
if(b<=0)
break;
for(j=2;j<50;j++)
{
if(i%2==0&&j%2==0)
{
mapp[i][j]='B';
b--;
}
if(b<=0)
break;
}
}
for(i=1;i<=12;i++)
for(j=1;j<=50;j++)
if(mapp[i][j]!='B')
mapp[i][j]='A';
//第二个矩形穿插填C,其余填B
for(i=14;i<=24;i+=2)
{
if(c<=0)
break;
for(j=2;j<50;j++)
{
if(i%2==0&&j%2==0)
{
mapp[i][j]='C';
c--;
}
if(c<=0)
break;
}
}
for(i=13;i<=24;i++)
for(j=1;j<=50;j++)
if(mapp[i][j]!='C')
mapp[i][j]='B';
//第三个矩形穿插填D,其余填A
for(i=26;i<=36;i+=2)
{
if(d<=0)
break;
for(j=2;j<50;j++)
{
if(i%2==0&&j%2==0)
{
mapp[i][j]='D';
d--;
}
if(d<=0)
break;
}
}
for(i=25;i<=36;i++)
for(j=1;j<=50;j++)
if(mapp[i][j]!='D')
mapp[i][j]='C';
//第四个矩形穿插填A,其余填D
for(i=38;i<=48;i+=2)
{
if(a<=0)
break;
for(j=2;j<50;j++)
{
if(i%2==0&&j%2==0)
{
mapp[i][j]='A';
a--;
}
if(a<=0)
break;
}
}
for(i=37;i<=48;i++)
for(j=1;j<=50;j++)
if(mapp[i][j]!='A')
mapp[i][j]='D';
cout<<n<<" "<<m<<endl;
for(i=1;i<=48;i++)
{
for(j=1;j<=50;j++)
cout<<mapp[i][j];
cout<<endl;
}
return 0;
}