摘要：
问题描述：如何把任意数量任意尺寸矩形集无重复的放到一个面积最小的封闭矩形中。算法思想：（为了便于描述，把要找的封闭矩形记为a，封闭矩形的集合记为as，把矩形集合记为rs，n为rs中矩形的个数，把可以插入矩形的位置记为corners）1.把所有矩形集中的矩形按高度从大到小排序，此时rs[0]高度最大2.把a初始化为：height = rs[0].height，width = rs[0].width + rs[1].width + ...... + rs[n - 1].width，corners初始化为：坐标顶点3.把rs[0]放入a中，并把由于rs[0]的插入产生的corner放入corners 阅读全文
posted @ 2011-07-07 16:40 我是孙海龙 阅读(3171) 评论(3) 推荐(2) 编辑