#A. Rope(rope)

    传统题 1000ms 256MiB

Rope(rope)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

一些很粗的钉子钉在一个平面上,钉子组成了一个凸多边形。现在在外围用绳子把它围起来,求绳子的长度。 问题是求绳子的长度

Format

Input

第一行有2个数,第一个为N (1 <= N <= 100) ,钉子的个数,第二个为实数R,钉子的半径。所有的钉子都具有相同的半径。接下来的N行,每一行为一对实数,用空格隔开,描述钉子的中心坐标。坐标的绝对值不超过100。是从任一个钉子开始,按照顺时针方向描钉子的坐标的。不同的钉子不会相连。

Output

输出绳子的长度,精确到小数点后2位。

Samples

4 1
0.0 0.0
2.0 0.0
2.0 2.0
0.0 2.0
14.28

Limitation

1s, 1024KiB for each test case.

12月10日作业(7)

未认领
状态
已结束
题目
5
开始时间
2022-12-10 0:00
截止时间
2022-12-31 23:59
可延期
24 小时