给定一个由一个个同样大小的正方形构成的图形,问该图形是否能够进行平移型周期性密铺(附加:如果不能,输出删掉最少多少个方块才能使得剩下的图形成为平移型周期性密铺图形,如果附加不能解决就算了)
平移型周期性密铺图形指能通过平移该图形来铺满整个平面的图形
例:
*****
**@@*
*@@@*
**@**
*****
该图形(*为占位符)可以进行平移性周期性密铺:

但:
*****
**@@*
*@@@*
***@*
**@@*
*****
该图形能进行旋转型周期性密铺,但不能进行平移型周期性密铺。
玄关