7-20 拼瓷砖
对照设计师给出的瓷砖拼接图案,请你统计一下需要多少种不同的瓷砖各多少块?
这里每块瓷砖都是单一颜色的正方形,每种颜色用一个 { 0
-9
,a
-z
,A
-Z
} 集合中的字符来表示。当设计图中有一方块颜色的面积为 L×L 时,我们将用一整块边长为 L 的正方形瓷砖来填充,而不会选用较小的同色瓷砖来拼接。此外,为了避免多解的情况,我们规定必须按照从上到下、从左到右的顺序贴瓷砖(参见样例解释),瓷砖不可重叠,并且要求每一步选用的瓷砖的面积尽可能大。
输入格式:
输入首先在第一行中给出两个不超过 103 的正整数 N 和 M,对应整面墙的高和宽。随后 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
样例解释:
下图中的数字给出了贴瓷砖的顺序。
Solution:
DANGER
此题侥幸拿了 2 分,无法展示代码 😭
java
// TODO: 2023/3/16
// TODO: 2023/3/16