luogu#P1513. 绕钉子的长绳子

绕钉子的长绳子

题目描述

平面上有 NN 个圆柱形的大钉子,半径都为 RR,所有钉子组成一个凸多边形。

现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。求出绳子的长度。

输入格式

第一行共两个数,整数 N (1N100)N\ (1 \le N \le 100) 和实数 RR

接下来 NN 行按逆时针顺序给出 NN 个钉子中心的坐标。

坐标的绝对值不超过 100100

输出格式

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

4 1
0.0 0.0
2.0 0.0
2.0 2.0
0.0 2.0

14.28

提示

本题来自 URAL1020,翻译来自 NOCOW。