求算法，有思路就可 — 编程爱好者社区

您所在位置：社区首页 — 大学计算机专业课程 — 求算法，有思路就可

主题：求算法，有思路就可

yindf [专家分：80] 发布于 2005-08-27 22:40:00

一个大矩形，长500，宽400，一个小矩形，长宽由客户给定，分别是X，Y。X和Y 都是大于50小于400，请问大矩形里面最多可以放多少个小矩形？（不要斜放）怎么个摆法？

谢谢，一定要最多！

沙发

ellin231 [专家分：90] 发布于 2005-09-04 16:52:00

（1）首先，边线是否可以重叠？
（2）充分利用面积：1）“空地少”；2）小矩形小尽可能小。
（3）摆放时，使“上下” “左右”在（宽，长）的∑与实际大矩形的宽，长相似。

您尚未登录，请登录后再回复。点此登录或注册