绕钉子的长绳子

背景

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

 #include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<cmath>

 #define maxn 110

 double x[maxn],y[maxn],R,ans;

 int n;

 int main(){

     scanf("%d%lf",&n,&R);

     for(int i=;i<=n;i++)

       scanf("%lf%lf",&x[i],&y[i]);

     for(int i=;i<=n;i++){

         ans+=sqrt((x[i]-x[i-])*(x[i]-x[i-])+

             (y[i]-y[i-])*(y[i]-y[i-]));

     }

     ans+=sqrt((x[n]-x[])*(x[n]-x[])+

             (y[n]-y[])*(y[n]-y[]));

     ans+=R**3.14159;

     printf("%.2lf",ans);

     return ;

 }

巴特西

Vijos P1007 绕钉子的长绳子

绕钉子的长绳子

背景

描述

格式

输入格式

输出格式

样例1

样例输入1

样例输出1

限制

提示

来源

最新文章

热门文章