请教个装箱的问题.谢谢

yhphy · 发表于 2009-12-8 19:27

请问如何计算在一个长为A,宽为B的矩形里能装下的直径为R的圆的最多数量.(圆不能重叠). 谢谢!

hingmon · 发表于 2009-12-8 20:07

我觉得应该是=int(A/R)*int(B/R),也就是这个乘积就是矩形最多能够容纳的圆的数量

ACE1 · 发表于 2009-12-8 21:02

本题的问题在于圆如何根据箱的长宽进行排列。2楼公式中：如长200、宽200、直径100，则个数4个；如长200、宽199.999、直径100，则个数2个（其实是3个）

ACE1 · 发表于 2009-12-9 00:02

请检验是否符合你意?

yhphy · 发表于 2009-12-9 06:52

非常感谢楼上

hingmon · 发表于 2009-12-9 10:31

如长200、宽199.999、直径100，圆的直径是100，可能放3个吗？

yhphy · 发表于 2009-12-9 12:59

ACE1:
长为580,宽为560的能放30个直径102的圆啊, 公式计算出来却是25个, 哪不对呢?能帮我再看看吗?谢谢!

[ 本帖最后由 yhphy 于 2009-12-9 13:03 编辑 ]

yhphy · 发表于 2009-12-10 09:54

还有哪位能帮我看看吗？谢谢

hyllzhyllz · 发表于 2009-12-10 15:25

个人猜想，
1、先判断能否放下一个
2、长*宽 / 直径的平方

不知道对不对

ACE1 · 发表于 2009-12-10 20:41

请再次检验是否符合!

[ 本帖最后由 ACE1 于 2009-12-10 20:47 编辑 ]

		自动登录	找回密码
密码			免费注册

[求助] 请教个装箱的问题.谢谢