2022.01.19翻译Ancient Berland Circus
Ancient Berland Circus
题目（https://acs.jxnu.edu.cn/problem/CF1C）描述：
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.
输入：
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 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.
样例输入：
0.000000 0.000000
1.000000 1.000000
0.000000 1.000000
样例输出：
1.00000000
翻译：
现在，波兰的所有的马戏场里的竞技场都是一个直径13米的圆形区域，但是在古代不是这样。
在古代波兰，马戏场里的竞技场都是一个规则多边形区域，不同马戏场里的竞技场区域的大小和角的数量不同。在竞技场的每个角有一根特别的柱子，柱子用绳索相连用来标记竞技场区域的边界。
最近，波兰的科学家发现了一个尚存的古代马戏团竞技场。他们只发现了三根柱子，其余的柱子都不见了。
给你这三根柱子的坐标，找出竞技场可能的最小面积。
输入：
输入有三行，每行表示一根柱子的坐标。所有坐标的大小不会超过1000，且坐标精度为小数点后6位；
输出：
输出竞技场可能的最小面积。结果保留6位小数。最佳答案的多边形的角的个数不会超过100；
样例输入：
0.000000 0.000000
1.000000 1.000000
0.000000 1.000000
样例输出：
1.00000000
2022.01.19翻译Ancient Berland Circus相关推荐
- 1.19 Ancient Berland Circus
古老的伯兰德马戏团 Nowadays all circuses in Berland have a round arena with diameter 13 meters, but in the pa ...
- 数论六之计算几何——An Easy Problem，Ancient Berland Circus，Open-air shopping malls
可检验模板正确度 An Easy Problem?! Ancient Berland Circus Open-air shopping malls An Easy Problem?! problem ...
- Ancient Berland Circus
描述: Nowadays all circuses in Berland have a round arena with diameter 13 meters, but in the past thi ...
- 2022.01.02翻译Winner
Winner 题目(https://acs.jxnu.edu.cn/problem/CF2A)描述: The winner of the card game popular in Berland &q ...
- 2022.01.26翻译Watermelon
Watermelon 题目(https://acs.jxnu.edu.cn/problem/CF4A)描述: One hot summer day Pete and his friend Billy ...
- Ancient Berland Circus CodeForces - 1C
题意:给定一个正多边形的三个顶点,求这个正多边形的最小面积. 思路:首先,边数越小面积越小,所以只要确定出包含这三个顶点的边数最小的正多边形即可.这个三角形和正多边形外接同一个圆.所以先求出外接圆的半 ...
- 2022.01.19 - SX10-23.零钱兑换
文章目录 1. 题目 2. 思路 (1) 动态规划 3. 代码 1. 题目 2. 思路 (1) 动态规划 dp[i]表示凑成金额i所需的最小硬币个数,初始化时,dp[i]=Max,dp[0]=0. 注 ...
- 《安富莱嵌入式周报》第249期：2022.01.17--2022.01.23
往期周报汇总地址:嵌入式周报 - uCOS & uCGUI & emWin & embOS & TouchGFX & ThreadX - 硬汉嵌入式论坛 - P ...
- ida pro学习笔记2022.3.19
2022.3.19学习笔记 基本块:是一个不包含分支,从头执行到尾的最大指令序列.每个基本块,都有唯一的入口点(块中的第一条指令)和退出点(块中的最后一条指令). 基本块的第一条指令通常是分支指令的目 ...
最新文章
- 生成树协议,stp使用哪两个参数来选举根网桥?
- #pragma pack(push,1) #pragma pack(pop)
- 计算机考研【211 计算机专业院校 官方排名】教育部 第4次“计算机专业”学科评估
- 经典C语言程序100例之三三
- [Python]linux自己定义Python脚本命令
- nvidia驱动崩了 ubuntu_Ubuntu 16.04安装nVidia驱动失败！
- 当电信诈骗犯遇上程序员，技术决定成败！
- Django通过一个下拉框确定另外一个下拉框的值，并关联起来
- 苹果抢安卓用户出“杀手锏”，连安卓手机App都能一键同步
- Oracle定时调用存储过程
- NHibernate.3.0.Cookbook第三章第8节的翻译
- Mongodb 3.2 Manual阅读笔记：CH9 存储
- 深度可分离卷积结构（depthwise separable convolution）计算复杂度分析
- Atitit 六种知识表示法 目录 1. 知识的静态描述和动态描述 1 1.状态空间表示 以状态和运算符(operator) 1 2.问题归约表示（函数式？？ 1 (1)一个初始问题描述; 2 (2)
- java正则获取内容_Java利用正则表达式提取数据的方法
- Learning the Model Update for Siamese Trackers论文笔记
- ActiveMQ从入门到精通（全）
- Excel-VBA应用（1）：批量提取单元格中的超链接URL
- CVPR 2022缅怀孙剑！同济、阿里获最佳学生论文奖，何恺明入围
- Linux 中Tomcat 服务器 启动项目，页面删除报错“该信息被其他信息引用”解决 （ORA-02292）