OpenJudge

031:绕钉子的长绳子

总时间限制:
1000ms
内存限制:
1000kB
描述

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

现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计

求出绳子的长度

(数据保证给出是凸多边形)

输入
第1行两个数:整数N(1<=N<=100)和实数R。
接下来N行按逆时针顺序给出N个钉子中心的坐标
坐标的绝对值不超过100。
输出
一个数,绳子的长度,精确到小数点后2位。
样例输入
4 1
0.0 0.0
2.0 0.0
2.0 2.0
0.0 2.0
样例输出
14.28
提示
如果你用比较复杂的方法AC了,请想一想有没有更加简便的方法。
来源
v1007

本训练场是为了检测掌握情况,必须按顺序完成。
001-004入门
005-009选择结构
010-015循环结构
016-020一维数组
021-024二维数组
025-029字符串1
030-034子程序
035-040语法综合
041-044排序1
045-049枚举
050-055模拟
056-060贪心
061-063高精度
064-068回溯
069-071分治
072-075数学问题
076-080综合字符串
081-083线性结构
084-087二叉树
088-092广度搜索
093-096排序2
097-100背包问题
101-105动态规划
106-120综合

全局题号
10361
提交次数
18
尝试人数
10
通过人数
9