https://acs.jxnu.edu.cn/external/gym/doc/GYM100001A.doc
Nowadays all circuses in Berland have a round arena with diameter 13 meters, but in the past things were different.
In Ancient Berland arenas in circuses were shaped as a regular (equiangular) polygon, the size and the number of angles could vary from one circus to another. In each corner of the arena there was a special pillar, and the rope strung between the pillars marked the arena edges.
Recently the scientists from Berland have discovered the remains of the ancient circus arena. They found only three pillars, the others were destroyed by the time.
You are given the coordinates of these three pillars. Find out what is the smallest area that the arena could have.
Input
The input file consists of three lines, each of them contains a pair of numbers –– coordinates of the pillar. Any coordinate doesn't exceed 1000 by absolute value, and is given with at most six digits after decimal
Output
Output the smallest possible area of the ancient arena. This number should be accurate to at least 6 digits after the decimal point. It's guaranteed that the number of angles in the optimal polygon is not larger than 100.
Sample test(s)
input
0.000000 0.000000
1.000000 1.000000
0.000000 1.000000
output
1.00000000
中文翻译:
如今,柏林所有的马戏团都有一个直径13米的圆形竞技场,但是过去情况有所不同。
在古代柏林,马戏团的竞技场被塑造成一个规则的多边形,大小和角度的数量可能因马戏团而异。竞技场的每一个角落都有一根特殊的柱子,柱子之间的绳子标记着竞技场的边缘。
最近,来柏林的科学家们发现了古代马戏团的遗迹,他们只发现了三个柱子,其他的都被摧毁了。
给你三根柱子的坐标,找出竞技场可能拥有的最小区域。
输入:
输入文件由三行组成,每行包含一对柱坐标的数字。任何坐标绝对值不超过1000,小数点后最多有六位
输出:
输出古代竞技场的最小面积,精确到小数点后六位,保证最优多边形中的角度数不大于100