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

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 192.192.197.115