#2
binbingoog2013-04-20 01:04
|
寻编程牛人!!题目是这样的:知道N个矩形的长宽(x,y),找到一个面积最小的矩形,让它们可以不重叠全部放置在其内部,求出矩形面积以及具体排布。n一般在100以内,矩形均为正交排布,在平面上长宽可反转排布。
输入端:n,(i,j)二维数组
输出端:所求矩形长宽(a,b),n个矩形左上角坐标(i,j)二维数组