同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

21373_圈钉子

2022-5-16 18:19| 发布者: Hocassian| 查看: 40| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-89505209780600-Problem List-采集的数据-后羿采集器.html

Pro.ID

21373

Title

圈钉子

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=21373

AC

Submit

Ratio

59.38%

时间&空间限制

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

绘图者把N颗图钉固定在一块平板上，图钉被敲成一个平面圆形。

图钉围成一个凸多边形。然后,用绳子把钉子围起来，如下图所示

你的任务是计算绳子的长度。

输入

多测试用例。

每个测试用例的第一行是两个数字：N 表示钉子的数量( 1 ≤ N ≤ 100 )，和一个实数R 表示一个钉子头的半径。所有的钉子都有相同的半径。

接下来又N行，每行都是两个实坐标(用空格隔开)，表示钉子的中心坐标。坐标的绝对值不超过100。这些钉子是按顺时针顺序从一个钉子开始描述的。任意两颗钉子是不互相接触的。

输出

Description

绘图者把N颗图钉固定在一块平板上，图钉被敲成一个平面圆形。

图钉围成一个凸多边形。然后,用绳子把钉子围起来，如下图所示

你的任务是计算绳子的长度。

Input

多测试用例。

每个测试用例的第一行是两个数字：N 表示钉子的数量( 1 ≤ N ≤ 100 )，和一个实数R 表示一个钉子头的半径。所有的钉子都有相同的半径。

Output

输出一行结果：绳子的长度，保留小数点后两位小数。

Sample Input

4 1
0.0 0.0
2.0 0.0
2.0 2.0
0.0 2.0

Sample Output

14.28

Hint

pi = 3.1415

样例输入