1152: 最小矩形

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:6 通过:3

题目描述

给你4个矩形,请找出一个面积最小的矩形把这四个矩形塞进去,但是不可以相互重叠。
4 个矩形块中任一个矩形的边都与封闭矩形的边相平行,下图显示出了铺放 4 个矩形块的 6 种方案。
只需要考虑下面6种方案即可,因为其他方案只是这6种方案的旋转、镜像等。
可能存在多组解,输出所有解的矩形边长。

输入格式

4行,每行两个整数,表示一个矩形的长、宽。
所有输入数字属于[1,50]

输出格式

第一行输出最小矩形的面积。
接下来若干行,每行表示一个解。
每行输出p和q两个数字,其中p≤q,表示最小矩形的两边长。
多组解按照p从小到大输出。

输入样例 复制

1 2
2 3
3 4
4 5

输出样例 复制

40
4 10
5 8