/ OPS / 题库 /

牛刀小试

牛刀小试

#描述#
现有4个矩形,请再用另一个矩形E将这4个矩形封装起来,使得这4个矩形没有重叠,求矩形E的最小面积。

#格式#
##输入格式##
第一行为T,表明测试数据的组数。接下来每组测试数据用4行描述,每行为Wi ,Hi(1&lt=Wi,Hi&lt=50),分别确定了第i个矩形的的宽高。

##输出格式##
对应每组数据的第一行是矩形E的最小面积,接下来P行每行两这个整数Ai,Bi描述了矩形E的宽高。如果有多组满Ai,Bi足条件,请按照Ai的升序进行输出。

#样例1#
##样例输入1##

2
1 2
2 3
3 4
4 5
1 1
1 1
1 1
1 1

##样例输出1##

40
4 10
5 8
4
1 4
2 2

#限制#
1000ms
65536KB

#提示#

#来源#

信息

ID
1174
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者