小明最近迷上了积木画,有这么两种类型的积木,分别为 I 型(大小为 2 个单位面积)和 L 型(大小为 3 个单位面积): 同时,小明有一块面积大小为 2 × N 的画布,画布由 2 × N 个 1 × 1 区域构成。小明需要用以上两种积木将画布拼满,他想知道总共有多少种不同的方式? 积木可以任意旋转,且画布的方向固...
小明最近迷上了积木画,有这么两种类型的积木,分别为 I 型(大小为 2 个单位面积)和 L 型(大小为 3 个单位面积): 同时,小明有一块面积大小为 2 × N 的画布,画布由 2 × N 个 1 × 1 区域构成。小明需要用以上两种积木将画布拼满,他想知道总共有多少种不同的方式? 积木可以任意旋转,且画布的方向固...
先考虑少一块I型积木的排法,既a[i-1][0],这时加上一块I型积木就行了, 再考虑少一块L型积木的排法,既a[i-2][1],这时加上一块L型积木就行了, 考虑少两块I型积木的排法,既a[i-2][0],加上两块I型积木,注意,两块必需横着加进去,如果是竖着加,就相当于第一种类型排法了,重复了。 涉及缺更多积...
原题链接:蓝桥杯2022年第十三届省赛真题-积木画 解题思路: 思路:a[i][0]:i列积木的堆法,a[i][1]:i列多一块小方格的堆法。 如: 或者不管这三块是怎么放的,都叫a[3][0].如果在此基础上右边多一个小方格就叫a[3][1],注意小方格可以在第四列上一行也可以在第四列下一行(不好找图就不给了,...