#P5917. [IOI1995] 铺放矩形块
[IOI1995] 铺放矩形块
题目描述
给定 个矩形块,找出一个最小的封闭矩形将这 个矩形块放入,但不得相互重叠。所谓最小矩形指该矩形面积最小。
所有 个矩形块的边都与封闭矩形的边相平行。
可能存在满足条件且有着同样面积的各种不同的封闭矩形, 你应该输出所有这些封闭矩形的边长。
输入格式
输入文件共有 行。每一行用两个正整数来表示一个给定的矩形块的两个边长。矩形块的每条边的边长范围最小是 ,最大是 。
输出格式
输出文件的总行数为解的总数加 。第一行是一个整数, 代表封闭矩形的最小面积(子任务 )。接下来的每一行都表示一个解,由数 和数 来表示,并且 (子任务 )。这些行必须根据 的大小按升序排列, 小的行在前,大的在后。且所有行都应是不同的。
1 2
2 3
3 4
4 5
40
4 10
5 8