文理学院程序设计在线练习


最大面积

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 90   Accepted Submission(s): 55
Problem Description

小诺诺认识矩形、正方形、圆形、三角形、梯形等形状。现在她想找出各个形状中面积最大的图形及其面积。矩形、正方形、圆形、三角形、梯形分别用英文单词rectangle、square、roundness、triangle、trapezoid表示。
规定圆周率为3.1415926。
测试数据的输入保证输出结果唯一,也就是说,你可以假设只有一个最大面积。

Input

测试数据有多组,首先输入测试的组数T (0<T<=20),然后是T组测试数据;对于每组测试,先输入一个整数n(0<n<=10),然后输入n行,
每行先输入代表形状的英文单词,其后是1~3个整数(具体个数由形状决定);
若形状为rectangle,则后面输入2个正整数表示矩形的长和宽;
若形状为square,则后面输入1个正整数表示正方形的边长;
若形状为roundness,则后面输入1个正整数表示圆形的半径;
若形状为triangle,则后面输入3个正整数表示三角形的三边长(若输入的三边长不能构成三角形,则该面积以0代替);
若输入trapezoid,则后面输入3个正整数表示梯形的上、下底和高。
输入数据之间用空格分隔,且保证必有一个大于0的最大面积。

Output

对于每组测试,输出所有图形中面积最大的图形及其面积(保留2位小数),数据之间留一个空格。

Sample Input
2
3
roundness 1
triangle 1 4 5
trapezoid 1 2 3
2
triangle 3 4 5
roundness 1
Sample Output
trapezoid 4.50
triangle 6.00
Source

2012校计算机技能竞赛