vijos-绕钉子的长绳子

背景

平面上有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 <iomanip>
#include <cmath>
#define pi 3.1415926
using namespace std;
int main()
{
    int N,i;
    double R,m,n,x,y,k,t;
    double sum;
    cin>>N>>R;
    cin>>x>>y;
    sum=0;
    k=x;
    t=y;
    for (i=2; i<=N; i++)
    {
        cin>>m>>n;
        sum+=sqrt((m-x)*(m-x)+(n-y)*(n-y));
        x=m;
        y=n;
    }
    sum+=sqrt((k-x)*(k-x)+(t-y)*(t-y));
    sum+=2*pi*R;
    cout<<setiosflags(ios::fixed)<<setprecision(2)<<sum<<endl;
    return 0;
}

说实在的，这是一道很简单的题，我却真的想复杂了，第一，串门的隔壁同学点醒了我只要加一个整圆的周长就够了，我却想的是加上1/N个圆的面积，虽然本质上一致，却大大增多了运行步骤，增加了运行时间。第二，第一想法是去用结构体做，但却无限输出nan，后来还是选择用了多个变量来运算，，，于是解决了。。。

这道题在平台上的难度分为1，本来不想发的。为了提醒自己以后注意类似的问题，还是选择将这道题发上来了。