问题 1040 -- 铺放矩形块

1040: 铺放矩形块

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 8  分值: 0
[提交][记录][讨论版][命题人:]

题目描述

给定N个矩形块,找出一个最小的封闭矩形将他们放入,但不得相互重叠。 所谓最小矩形指该矩形面积最小。所有矩形块的边都与封闭矩形的边相平行。

输入

N和N个矩形的长宽

输出

最小面积

样例输入

4
1 2
2 3
3 4
4 5

样例输出

40

提示

总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 128000kB

来源

 

[提交][记录]