※ 引述《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