作者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)