绕钉子的长绳子

绕钉子的长绳子

作业已超过截止时间,您无法递交本题目。

Background

平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形。
现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。

Description

求出绳子的长度

Format

Input

第1行两个数:整数N(1<=N<=100)和实数R。
接下来N行按逆时针顺序给出N个钉子中心的坐标
坐标的绝对值不超过100。

Output

一个数,绳子的长度,精确到小数点后2位

Sample 1

Input

4 1
0.0 0.0
2.0 0.0
2.0 2.0
0.0 2.0

Output

14.28

Limitation

各个测试点1s

Hint

如果你用比较复杂的方法AC了,请想一想有没有更加简便的方法。

Source

Vijos Original

做作业

未认领
状态
已结束
题目
9
开始时间
2019-03-03 00:00
截止时间
2026-01-15 11:30
可延期
24.0 小时