ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
3992: 绳子 rope
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:0
通过:0
提交
提交记录
统计
Web Board
题目描述
桌子上有n个钉子,用绳子以钉子为顶点做一个凸多边形,求出所用绳子的长度,所有钉子可以看成半径相同的圆
输入格式
第一行两个实数,整数n表示钉子数,实数r表示钉子半径。
n行每行两个实数xi,yi表示钉子的坐标(以顺时针或者逆时针输出)。
1<=n<=100
输出格式
输出一个实数表示绳子的长度,保留两位小数。
输入样例
复制
4 1.0 0.0 0.0 2.0 0.0 2.0 2.0 0.0 2.0
输出样例
复制
14.28
分类标签
数学一本通
计算几何