容量 - 推理遊戲

※ 引述《EIORU ()》之銘言：
: A.8mx8m B.9mx9m C.10mx10m 的土地上
: 能放入幾個如下圖形狀的建築物?
: o |
: oo | 2m
: __
: 2m
先給填法

8x8

■■■■■■■■　　
■■■■■■■■　　
■■■■■■■■　　
■■■■■■■■　　
■■■■■■■■　　
■■■■■■■■　　
■■■■■■■■　　
■■■■■■■■　　

計21個

===============

9x9

■■■■■■■■■　
■■■■■■■■■　
■■■■■■■■■　
■■■■■■■■■　
■■■■■■■■■　
■■■■■■■■■　
■■■■■■■■■　
■■■■■■■■■　
■■■■■■■■■　

恰好填滿 計27個

================

10x10

■■■■■■■■■■　
■■■■■■■■■■　
■■■■■■■■■■　
■■■■■■■■■■　
■■■■■■■■■■　
■■■■■■■■■■　
■■■■■■■■■■　
■■■■■■■■■■　
■■■■■■■■■■　
■■■■■■■■■■　

計33個

================

基本想法就是切成小塊再去填

8x8的最好切 因為可以一直對半

對半到最後就成了上面的填法

(上圖中是以這個4x4-1 pattern填滿四個四分之一:

■■■■
■■■■
■■■■
■■■ )

10x10的切完後變成5x5 而5x5格數上放得下floor(5*5/3)=8個

因此填8個進去 就成了這個5x5-1 pattern:

■■■■■
■■■■■　　　　
■■■■■
■■■■■　　　　
■■■■

這個填法是由下面這個分法變來的:

■■■■■
■■■■■
■■■■■
■■■■■
■■■■■


9x9的切法比較複雜 因為9是奇數

上方填法的切法如下:

■■■■■■■■■
■■■■■■■■■
■■■■■■■■■
■■■■■■■■■
■■■■■■■■■
■■■■■■■■■
■■■■■■■■■
■■■■■■■■■
■■■■■■■■■

綠色為上面的5x5-1 pattern 黃色為上面的4x4-1 pattern

大致上是以9=4+5=4+1+4的方向來拆

紅色部份可再切成上兩排和下三排就很好填了

--
打這麼久看賺多少P幣 XD

--
有人喜歡邊玩遊戲邊上逼；
也有人喜歡邊聽歌邊打字。
但是，我有個請求，
選字的時候請專心好嗎？
-- 改編自「古 火田 任三郎」之開場白

--