牛刀小试
#描述#
现有4个矩形,请再用另一个矩形E将这4个矩形封装起来,使得这4个矩形没有重叠,求矩形E的最小面积。
#格式#
##输入格式##
第一行为T,表明测试数据的组数。接下来每组测试数据用4行描述,每行为Wi ,Hi(1<=Wi,Hi<=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
#提示#
#来源#