英文题目翻译day3

古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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值