Re: [問題] 容量
※ 引述《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
推
03/08 01:13, , 1F
03/08 01:13, 1F
推
03/08 02:47, , 2F
03/08 02:47, 2F
推
03/10 16:41, , 3F
03/10 16:41, 3F
討論串 (同標題文章)