一个超级难的问题?谁会?难度N高.

来源:百度知道 编辑:UC知道 时间:2024/04/29 15:00:12
有任意多个矩形在一个平面内,位置不同,大小不同,以最紧凑的方式
排列这些矩形,这些矩形不能重叠,你不能改变矩形的大小,只能改变矩形在平面内的坐标, 不是随便排到一起不重叠就行了,要求排列出来的面积最小.
你有什么想法,算法,方法,会的话都写出来吧,这个问题难度太高了....
就是最后拼成的面积也是矩形的明白了吗?

如果没有规定排完以后的形状那么只需要将所有的矩形横向紧凑排列然后排列出来的不规则图形的面积就是最小的面积了。。:)
如果要求排列出来后还是成为一个矩形,那就需要具体看看哪些矩形可以排列为一个完整的矩形不留空间相互结合就好了。

条件N不足的题目难度N高。。。

条件N不足的题目难度N高。。。

你排成正方形啊,长宽呢?
你不说怎么做啊
真是的

是CAD里面的图形还是3D里的啊?
对于我们来说你这不全的问题要解决确实是难度太高了!

任意多个矩形...
难道要用极限?Lim?