luogu#P1513. 绕钉子的长绳子
绕钉子的长绳子
题目描述
平面上有 个圆柱形的大钉子,半径都为 ,所有钉子组成一个凸多边形。
现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。求出绳子的长度。
输入格式
第一行共两个数,整数 和实数 。
接下来 行按逆时针顺序给出 个钉子中心的坐标。
坐标的绝对值不超过 。
输出格式
一个数,绳子的长度,精确到小数点后 位。
4 1
0.0 0.0
2.0 0.0
2.0 2.0
0.0 2.0
14.28
提示
本题来自 URAL1020,翻译来自 NOCOW。