求具体算法及解决方法及最高数据范围及难度(玄关)
  • 板块灌水区
  • 楼主JHR100330
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/16 16:39
  • 上次更新2024/7/16 17:38:48
查看原帖
求具体算法及解决方法及最高数据范围及难度(玄关)
857215
JHR100330楼主2024/7/16 16:39

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

平移型周期性密铺图形指能通过平移该图形来铺满整个平面的图形

例:

*****
**@@*
*@@@*
**@**
*****

该图形(*为占位符)可以进行平移性周期性密铺:

密铺

但:

*****
**@@*
*@@@*
***@*
**@@*
*****

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

玄关

2024/7/16 16:39
加载中...