← 完整题目索引

PROJECT EULER · #0594

菱形铺砌

Rhombus Tilings

仅题目 · 待解原题 ↗

对于多边形 P,令 t(P) 为使用菱形和边长为 1 的正方形对 P 进行平铺的方式数。不同的旋转和反射将计为单独的平铺。

例如,如果 O 是边长为 1 的正八边形,则 t(O)=8。碰巧的是,所有这 8 个平铺都是彼此旋转的:

0594_octagon_tilings_1.png

Oa,b 为等角凸八边形,其边的长度在 ab 之间交替。
例如,这里是 O2,1,及其平铺之一:

0594_octagon_tilings_2.png

已知 t(O1,1)=8t(O2,1)=76t(O3,2)=456572

t(O4,2)

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。