在一个已知边长的矩形里最多能画几个等圆心距定半径的圆
本帖最后由 guazi0109 于 2010-1-2 08:42 编辑最好用matlab建模,用图形显示结果。
目标:圆的个数最多
条件:矩形边长确定,圆半径确定,相邻圆之间圆心距确定。
比如在边长为100*200mm的矩形里画半径为2mm圆心距离为5mm的圆。
目的是想知道在一个矩形里怎么布置才能使圆个数最多。
请各位高手指点,谢谢。 相邻的圆之间距离是指圆心距,还是两个圆相邻的公切线之间的距离? 本帖最后由 guazi0109 于 2010-1-2 08:40 编辑
回复 2# 陈龙
是圆心距,圆心距要大于直径,就是说任意两圆不相交。
谢谢 回复 1# guazi0109
我的一个思路是这样的,可我不会编程。
假设矩形位于坐标轴第一象限,左下角为(0,0),右上角为(200,100)
目标:圆个数n最大
条件:圆心坐标(xi,yi)
圆心距>=5mm
圆心到边界距离>=2mm
且圆心在矩形内部即0=<xi<=200,0<=yi<=100.
页:
[1]