15个肯定可以，不能确定是最小值 [#3783266@0 -ROLIA.NET 相约加拿大网上社区 之 枫下论坛 & 枫下部落, 枫下论坛主坛 ]
15个肯定可以，不能确定是最小值
by
yossarian
(running)
at
2007.7.4 22:49
(#3783266@0)
用圆直接分割矩形太复杂了，可以先用正方形分割，再做正方形的外圆（忘了术语怎么讲了）
define SQT as square root operation.
半径为1/2 的圆的最大内嵌正方形的边长为SQT(1/2).
3*SQT(1/2) > 2
5*SQT(1/2) > 3
所以用3*5个边长为SQT(1/2)的正方形可完全覆盖原矩形，即需要15个基站