Skip to content

7-20 拼瓷砖

cz.JPG

对照设计师给出的瓷砖拼接图案,请你统计一下需要多少种不同的瓷砖各多少块?

这里每块瓷砖都是单一颜色的正方形,每种颜色用一个 { 0-9a-zA-Z } 集合中的字符来表示。当设计图中有一方块颜色的面积为 L×L 时,我们将用一整块边长为 L 的正方形瓷砖来填充,而不会选用较小的同色瓷砖来拼接。此外,为了避免多解的情况,我们规定必须按照从上到下、从左到右的顺序贴瓷砖(参见样例解释),瓷砖不可重叠,并且要求每一步选用的瓷砖的面积尽可能大。

输入格式:

输入首先在第一行中给出两个不超过 103 的正整数 NM,对应整面墙的高和宽。随后 N 行,每行给出 M 个字符,对应这一行的颜色分布。

输出格式:

首先在第一行输出不同瓷砖的种类数 K。随后 K 行,每行按格式

color = C; size = L; amount = T
color = C; size = L; amount = T

输出一种瓷砖的信息。其中 C 是表示颜色的字符,L 是正方形的边长,T 是这种瓷砖需要的数量。

瓷砖按照其颜色的升序输出,同色的瓷砖按照其边长的升序输出。

输入样例:

tex
6 6
aaadee
aacbee
deccda
caccbe
ddecbb
ddadbb
6 6
aaadee
aacbee
deccda
caccbe
ddecbb
ddadbb

输出样例:

tex
10
color = a; size = 1; amount = 4
color = a; size = 2; amount = 1
color = b; size = 1; amount = 2
color = b; size = 2; amount = 1
color = c; size = 1; amount = 3
color = c; size = 2; amount = 1
color = d; size = 1; amount = 4
color = d; size = 2; amount = 1
color = e; size = 1; amount = 3
color = e; size = 2; amount = 1
10
color = a; size = 1; amount = 4
color = a; size = 2; amount = 1
color = b; size = 1; amount = 2
color = b; size = 2; amount = 1
color = c; size = 1; amount = 3
color = c; size = 2; amount = 1
color = d; size = 1; amount = 4
color = d; size = 2; amount = 1
color = e; size = 1; amount = 3
color = e; size = 2; amount = 1

样例解释:

下图中的数字给出了贴瓷砖的顺序。

sample.JPG

Solution:

DANGER

此题侥幸拿了 2 分,无法展示代码 😭

java
// TODO: 2023/3/16
// TODO: 2023/3/16

Released under the MIT License.