【 以下文字转载自 Joke 讨论区 】
发信人: shuaigege (shuaigege), 信区: Joke
标 题: 这里聪明人多,求答案或解题思路
发信站: 水木社区 (Sat Apr 9 14:10:34 2022), 站内
从俄罗斯方块拓展的一个问题:
平面内有n个全等小正方形,拼接成a(n)个图案,要求
(1)必须为连通图案,可以有空心,但不能有孤岛,也不能内部重叠
(2)所有旋转、对称翻转后可重合的图案,均只计为1种图案
那么总共可以拼成多少个图案?求a(n)的公式或解题思路,或者相关程序也可以
或者简单点求渐进复杂度
已知a0=1;a1=1;a2=1;a3=2;a4=5
a5似乎是11,不确定,a6数不出来了
--
FROM 180.91.157.*