铺地砖
1137
2022.10.16
发布于 未知归属地

有一个游泳池底,划分成了 2^n *2^n(其中 是正整数)的网格,,每一小格都是正方形,其中有一小格是排水口。

下图展示了当n=4时,在坐标(11,11)上有一个排水口的情景。
grid.png
现允许用4种形状(如果考虑旋转和反转,实质上是同一种)的地砖进行铺设,要求排水口不能被覆盖,其他小格恰被一块地砖覆盖。
type.png
请问任务能否完成,为什么。

如果能完成,请设计算法实现上述要求的覆盖。

评论 (6)