#P5917. [IOI1995] 铺放矩形块

[IOI1995] 铺放矩形块

题目描述

给定 4 4 个矩形块,找出一个最小的封闭矩形将这 4 4 个矩形块放入,但不得相互重叠。所谓最小矩形指该矩形面积最小。

所有 4 4 个矩形块的边都与封闭矩形的边相平行。

可能存在满足条件且有着同样面积的各种不同的封闭矩形, 你应该输出所有这些封闭矩形的边长。

输入格式

输入文件共有 4 4 行。每一行用两个正整数来表示一个给定的矩形块的两个边长。矩形块的每条边的边长范围最小是 1 1 ,最大是 50 50

输出格式

输出文件的总行数为解的总数加 1 1 。第一行是一个整数, 代表封闭矩形的最小面积(子任务 A A )。接下来的每一行都表示一个解,由数 P P 和数Q Q 来表示,并且 PQ P \leq Q (子任务 B B )。这些行必须根据 P P 的大小按升序排列,P P 小的行在前,大的在后。且所有行都应是不同的。

1 2
2 3
3 4
4 5
40
4 10
5 8