算法问题:在定长定宽的范围(矩形范围)内放置数目一定大小已知的矩形框 (100分)

L

luaijun

Unregistered / Unconfirmed
GUEST, unregistred user!
举个例子有一个大的矩形框长×宽为200*100,这个保持不变
在这个矩形框内要放入几个长宽小于或等于它的矩形,可以放入一个或多个
(等于的话只能放一个了)。这些矩形的大小不等,且相互不能重叠。
两个矩形边与边之间最小距离是2。
如 有三个矩形 长宽分别为190×70,70*20,70*20
若以大矩形框左上角为(0,0),右下角为(200,100)
则一种放置方式是 这三个矩形的左上角相对位置分别是 (0,0)(72,0),(72,72)
每次输入的就是这些小矩形的长和宽,数目每次会有变化,输出一种放置方式。
 
顶部