作者EIORU ()
看板puzzle
标题[问题] 贴磁砖
时间Fri May 31 15:34:24 2013
有一个磁砖工想要在一片正方形的地板上贴磁砖
磁砖的样式有3x3,2x2,1x1
他有一个规则
如果3x3四周(不含斜角)有1x1可以得100分
如果2x2四周(不含斜角)有1x1可以得40分
如果3x3四周(不含斜角)没有1x1可以得10分
如果2x2四周(不含斜角)没有1x1可以得4分
他该怎麽做才能得到最高分(单位面积)(需考虑地板边缘,地板边长非无限大)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.130.210.241
1F：→ jurian0101:很不具体啊，从限制边长=N开始? 05/31 21:46
边长可自己设定 最高分是指分数的密度
2F：推 walkwall:我猜结果应该是分为 mod 4 的四类情况 05/31 22:31
3F：推 shevchenlun:看不太懂? 3x3四周"都"是1x1就100分 是这样吗? 06/01 00:47
4F：→ shevchenlun:是要周围12个都1x1就100分 还是一个1x1就100分了? 06/01 00:48
只要有一个
5F：推 littlcrn:想到一款盖房子(摩天大楼)的小游戏XD 06/01 01:11
6F：→ aa124816:应该是有一个就100分吧 06/01 02:47
※ 编辑: EIORU 来自: 220.130.210.241 (06/01 12:08)
7F：推 walkwall:所以中间是用风车状区块(3x3四个包围1x1一个)当主体吗 06/01 16:45
可以这样子 但是 边缘不好处理
※ 编辑: EIORU 来自: 220.130.210.241 (06/03 12:04)