gpt4 book ai didi

确定矩形的 (x,y) 坐标以便周围矩形的面积最小的算法?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:12:43 24 4
gpt4 key购买 nike

我希望我的标题有意义,但这是我想做的:

我有 n 个矩形,每个矩形的宽度为 Wn,高度为 Hn,我需要将它们排列成二维的(x,y) 平面它们都适合的矩形占最小面积。我还需要能够确定什么 (x,y) 对应于什么矩形。

我更喜欢伪代码的东西,但可以使用多种语言。

感谢您的帮助。

最佳答案

这是一个很难以最佳方式解决的问题,但是有一些解决方案并不难实现,并且代表了很多用途(例如纹理)的良好近似值。尝试在谷歌上搜索“rect(angle) packing”……您会发现很多解决问题的代码。

关于确定矩形的 (x,y) 坐标以便周围矩形的面积最小的算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4532081/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com