PROJECT EULER · #0256
无法铺设榻榻米的房间
Tatami-Free Rooms
榻榻米是矩形垫子,用来在不重叠的情况下完全覆盖房间的地面。
假设可用的榻榻米只有
本题只考虑边长
这里用“大小”表示房间的地面面积;不失一般性,再要求
铺设榻榻米时必须遵守一条规则:不能有四块不同垫子的角在同一点相遇。
例如,考虑下面在

左边的铺法符合要求,右边的则不符合:中间红色的“X”标出了四块榻榻米的角相遇的位置。
由于这条规则,有些面积为偶数的房间无法用榻榻米铺满;我们称它们为无法铺设榻榻米的房间。
进一步定义
最小的这类房间面积为
其他面积为
因此,
类似地,可以验证
事实上,
求满足
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。