← 返回题目列表

Codeforces · 126/E

E. 药丸

中文机器翻译题面 查看原题

医生给他的病人开了药。药物以药丸为代表。每粒药丸均由外壳和治疗粉末组成。外壳由两半组成;每半部分都有四种颜色之一——蓝色、红色、白色或黄色。

医生想将 28 粒药片放入一个 7 × 8 大小的矩形盒子中。此外,每个药丸恰好占据两个相邻的单元格,并且任何单元格恰好包含药丸的一半。因此,结果是尺寸为 7 × 8 的四色图片。

医生认为,如果药丸所形成的图像特别,病人就会康复得更快。不幸的是,将药片放入盒子中以获得所需的图片并不是一件容易的事。这就是医生请你帮忙的原因。

医生有10种绘画类型中每种的一定数量的药丸。它们都含有相同的药物,这就是为什么盒子里存放哪 28 颗并不重要。

将药丸放入盒子中,以便形成所需的图片。如果无法按照要求的方式放置药丸,则放置药丸时,应使最终排列的所有 56 个单元格中与医生照片中匹配颜色的数量最多。

输入

前 7 行包含医生的照片。每行包含8个字符,每个字符可以是“B”、“R”、“W”和“Y”,分别代表蓝、红、白、黄四种颜色。

接下来的四行包含 10 个数字,分别代表所涂药丸的数量:

“BY”“BW”“BR”“BB”

“RY”“RW”“RR”

“WY”“WW”

“YY”

这些数字在 0 到 28 的范围内(包含 0 和 28)。保证药丸总数不少于28颗。

输出

在第一行打印颜色匹配的最大单元格数。

然后打印 13 行,每行包含 15 个字符——药丸在最佳排列中的位置。奇数行和奇数列的交点应包含字符“B”、“R”、“W”和“Y”。所有其他位置应包含字符“.”、“-”和“|”。使用“-”和“|”显示哪一半属于一颗药丸。请参阅示例以获得更多说明。

如果有多种可能的解决方案,请打印其中任何一个。

示例

输入 #1

WWWBBWWW
WWWBBWWW
YYWBBWWW
YYWBBWRR
YYWBBWRR
YYWBBWRR
YYWBBWRR
0 0 0 8
0 1 5
1 10
5

输出 #1

53
W.W.W.B.B.W.W.W
|.|.|.|.|.|.|.|
W.W.W.B.B.W.W.W
...............
Y.Y.W.B.B.W.W-W
|.|.|.|.|.|....
Y.Y.W.B.B.W.R.R
............|.|
Y.Y.W.B.B.R.R.R
|.|.|.|.|.|....
Y.Y.W.B.B.W.R.R
............|.|
Y-Y.B-B.B-B.R.R

输入 #2

WWWWWWWW
WBYWRBBY
BRYRBWYY
WWBRYWBB
BWWRWBYW
RBWRBWYY
WWWWWWWW
0 0 0 1
0 0 1
0 1
25

输出 #2

15
W.Y.Y-Y.Y-Y.Y-Y
|.|............
W.Y.Y.Y.Y.B-B.Y
....|.|.|.....|
Y-Y.Y.Y.Y.Y-Y.Y
...............
Y.Y.Y.R.Y.Y.Y-Y
|.|.|.|.|.|....
Y.Y.Y.R.Y.Y.Y.Y
............|.|
Y-Y.Y.Y-Y.Y.Y.Y
....|.....|....
Y-Y.Y.Y-Y.Y.Y-Y