另一个矩形内的最大矩形尺寸
如果我有一组可以是任意数量的矩形。矩形具有相同的大小，并且它们将填充给定大小的容器（矩形）。如何计算出矩形的最大大小而不使它们重叠。
因此，如果我有 3 个长宽比为 2.0 的矩形，并且容器为 3 * 2，则最大矩形大小为 2 * 1。
如何以编程方式执行此操作，而不通过遍历每种可能的组合来占用处理器。
float get_max_size(浮动宽度,浮动高度,int num,浮动比例)
If I have a set of rectangles which can be any number.Rectangles have same size,and they are to fill a container (rectangle) of an given size.How do I work out the maximum size of the rectangles without having any of them overlap.
So if I have 3 rectangles which aspect ratio is 2.0 and the container is 3 * 2 then the max rectangle size is 2 * 1.
How can I do this programatically without hogging the processor by going through every possible combination.
float get_max_size(float width,float height,int num,float scale)
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
搜索相同矩形打包问题。这是一个没有最佳解决方案的难题。您必须寻找一种能够为您的特定应用程序提供满意结果的启发式方法。
Search for identical rectangles packing problem. It is a hard problem with no best solution. You must look for a heuristic that gives satisfactory results for your particular application.