「vijos1007」绕钉子的长绳子

2013年12月8日3,1601

背景

平面上有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

1
2
3
4
5

4 1
0.0 0.0
2.0 0.0
2.0 2.0
0.0 2.0

样例输出

14.28

1

14.28

提示

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

代码

#include<cstdio>
#include<cmath>
int n;
double ans,r,x[101],y[101];
int main()
{
    scanf("%d%lf",&n,&r);
    for(int i=1;i<=n;i++)
       scanf("%lf%lf",&x[i],&y[i]);
    x[0]=x[n];y[0]=y[n];
    for(int i=1;i<=n;i++)
       ans+=sqrt((x[i]-x[i-1])*(x[i]-x[i-1])+(y[i]-y[i-1])*(y[i]-y[i-1]));
    printf("%.2lf",ans+2*r*3.1415926);
    return 0;
}