Problem D: 四边形最大面积

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $239$ 正确数量 $173$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 几何

有四根木棍,长度分别为 a b c d ,求着四根木棍组成四边形的最大面积。


第一行包含一个整数 Ca ( Ca ≤ 10000 ) ,表示有 Ca 组测试数据,对于每组测试数据:

输入包含一行,该行包含四个整数 a b c d ( 1 ≤ a , b , c , d ≤ 1000 )

对于每组测试数据,输出 "Case c: ans" ,其中 c 表示测试数据编号, ans 表示最大的面积,小数点后保留六位,如果不能组成四边形,则 ans 处输出 -1

3
1 2 4 8
2 3 4 5
6 3 2 5
Case 1: -1
Case 2: 10.954451
Case 3: 13.416408