13. 要覆盖的区域是一个3x2的矩形,用n个圆去覆盖. [#3784361@0 -ROLIA.NET 相约加拿大网上社区 之 枫下论坛 & 枫下部落, 枫下论坛主坛 ]
13. 要覆盖的区域是一个3x2的矩形,用n个圆去覆盖.
by
dancingelephant
(goahead)
at
2007.7.5 12:17
(#3784361@0)
首先用10个圆覆盖四周,并在圆内划上矩形.这时候长边的8个圆内部矩形为0.75x0.6614(0.75=3/4), 短边的2个圆内部矩形为0.6772*0.7358 (0.6772=2-0.6614*2),
剩下中间区域再需要3个圆才能完全覆盖. 道理如下:
剩下区域的边长为: 长:3-0.7358*2=1.5284,宽0.6614. 将1.5284除2为0.7642,包含此矩形(0.7642x0.6614)的圆直径一定大于1,说明2个圆是不够的.