古Berland马戏团
每次测试时间限制:2秒
每次测试存储限制:64Mb
输入:标准输入
输出:标准输出
如今所有Berland的马戏团都有一个直径为13米的圆形arena(竞技场),但过去的竞技场与此不同。
在古Berland马戏团的竞技场被塑造成一个正多边形(equiangular(等角的)polygon(多边形)),大小和角度因马戏团而异。在竞技场的每一个角落都有一个特殊的pillar(支柱),并且绳子被拴在支柱之间形成了竞技场的边缘。
最近来自Berland的科学家发现古代马戏团竞技场的遗址。他们发现的仅有三个支柱,其余的都因时间过长而损坏了。
给出三个支柱的坐标。找出竞技场可能存在的最小面积。
输入
输入包括三行,每行包括一对数字—支柱的坐标。任何坐标绝对值不超过1000,并且最多给出小数点后六位。
输出
输出古代竞技场可能存在的最小面积。这个数字最少精确到小数点后六位。保证最优多边形中角的度数不超过100.
样例测试
输入
0.000000 0.000000
1.000000 1.000000
0.000000 1.000000
输出
1.00000000
Ancient Berland Circus
time limit per test: 2 seconds
memory limit per test: 64 megabytes
input: standard input
output: standard output
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 point.
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