/ Vijos / 题库 /

废物利用

废物利用

描述

在John的服装厂中,布料一直是最重要的原材料。由于衣服的形状各异,所以布料要经过裁剪得到需要的大小,裁剪下的布料大多是呈三角形。John最近赶制的一批服装上需要有大大小小的正方形作为装饰,为了不至于浪费,John想利用这些裁剪下的三角形布料,他希望从每一块布料剪下一个正方形来作为装饰。现在请你帮助他计算每一块布料裁减掉一个正方形后剩下的最小余料面积。(为了方便剪裁,John希望这个正方形的四个顶点都在三角形上)

格式

输入格式

输入的每一行有三个整数,分别为三角形布料的三边长度。一行0 0 0表示输入结束。布料数量不会超过1000,布料的边长都是整数。

输出格式

每一行输出一个最小的余料面积,保留三位小数。如果输入的三边长不能构成三角形,输出-1。

样例1

样例输入1

3 4 5
12 8 4
3 3 3
0 0 0

样例输出1

3.061
-1
1.959

限制

均为1s

提示

Pascal请用extended类型
保留3位请用实数的双场宽
感谢Curimit和cgy4ever的无私帮助~~

来源

-----by xyj-flash

信息

ID
1511
难度
8
分类
计算几何 | 几何知识 点击显示
标签
(无)
递交数
260
已通过
38
通过率
15%
上传者

相关

在下列训练计划中:

RP++分类题库