33,010
社区成员
发帖
与我相关
我的任务
分享Intel算法题
问题描述：
对于给定的矩形R1,R2...Rn，试图将它们放到一个大的矩形区域A中，任意两矩形Ri,Rj不得有重叠，求满足条件的矩形区域A的最小面积。放置过程中允许对矩形进行旋转。
输入格式：
第一行表示矩形的个数，从第二行起的每一行都有两个数字，由空格隔开，分别表示一个矩形的长和宽。示例：
3
5 2
3 2
1 1
输出结果:
打印满足条件的最小矩形区域A的面积。示例：
18
这是Intel的一道题目，大家讨论一下算法
对于给定的矩形R1,R2...Rn，试图将它们放到一个大的矩形区域A中，任意两矩形Ri,Rj不得有重叠，求满足条件的矩形区域A的最小面积。放置过程中允许对矩形进行旋转。
输入格式：
第一行表示矩形的个数，从第二行起的每一行都有两个数字，由空格隔开，分别表示一个矩形的长和宽。示例：
3
5 2
3 2
1 1
输出结果:
打印满足条件的最小矩形区域A的面积。示例：
18
这是Intel的一道题目，大家讨论一下算法
...全文
请发表友善的回复…
发表回复
mochen5460 2007-06-12
- 打赏
- 举报
不知道这个算不算背包问题
kimiya25 2007-06-12
- 打赏
- 举报
不太懂..既然都是平面的..就不存在最小面积了吧? 除非是立体的空间
