A Mist of Florescence(Codeforces 989C) 构造_volumetric fog & mist 2

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的数量）。如图所示：