内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:6
通过:3
给你4个矩形,请找出一个面积最小的矩形把这四个矩形塞进去,但是不可以相互重叠。
4 个矩形块中任一个矩形的边都与封闭矩形的边相平行,下图显示出了铺放 4 个矩形块的 6 种方案。
只需要考虑下面6种方案即可,因为其他方案只是这6种方案的旋转、镜像等。
可能存在多组解,输出所有解的矩形边长。
4行,每行两个整数,表示一个矩形的长、宽。
所有输入数字属于[1,50]
第一行输出最小矩形的面积。
接下来若干行,每行表示一个解。
每行输出p和q两个数字,其中p≤q,表示最小矩形的两边长。
多组解按照p从小到大输出。