/ OPS / 题库 /

绕钉子的长绳子

绕钉子的长绳子

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

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

#描述#
求出绳子的长度

#格式#
##输入格式##
第1行两个数:整数N(1<=N<=100)和实数R。

接下来N行按逆时针顺序给出N个钉子中心的坐标
坐标的绝对值不超过100。

##输出格式##
一个数,绳子的长度,精确到小数点后2位。

#样例1#
##样例输入1##
4 1
0.0 0.0
2.0 0.0
2.0 2.0
0.0 2.0

##样例输出1##
14.28

#限制#
各个测试点1s

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

#来源#
Ural

信息

ID
3024
难度
9
分类
category1category2 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者

相关

在下列训练计划中:

二十八章经训练计划