蓝桥杯 2018 国 B

[蓝桥杯 2018 国 B] 搭积木

题目描述

小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。

当搭建积木时，小明选择了m块积木充当地基使用，并将它们整齐地排列在桌面上（中间不留空隙），并将其定为第零层。

接着，在积木盒上可依次摆放第一层、第二层……直至最多可依次摆放至第n层。对于积木的摆设顺序，则需遵循以下三条具体规定：
第一条规则是关于层数的限制：

• 每一层放置的数量不能少于前一层；
• 同时每一层放置的数量上限由总积木数量决定；
• 最后一层放置的数量必须满足总数量刚好用完。
  第二条规定涉及颜色搭配：
• 相邻两层之间颜色种类不得重复；
• 并要求每一层内部颜色选择多样化；
• 还需保证整体颜色分布具有一定的对称性。
  第三条则是关于排列顺序的要求：
• 必须按照先奇数层数后偶数层数的方式进行排列；
• 而同一层数内的积木则需按照字母表顺序排列；
• 这样做的目的是为了便于后续的拼接操作。

规则 1：每块积木必须紧密接触放置在某一块积木的上表面，并与其下一层对准；

规则 2：同一层中的积木必须连续摆放，中间不能留有空隙；

规则 3：小明不喜欢的位置不能放置积木。

在其中，在图纸上所有小明不喜欢的位置都被标记出来了。该图纸共有n行，在自下而上的每行分别代表积木的第1层至第n层。每行共有m个字符，在这里字符可