Vijos 1007

背景

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

Copy

样例输出1

14.28

Copy

限制

各个测试点1s

提示

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

思路：

因为多边形的点是按逆时针顺序依次给出的，所以求周长的难度瞬间变得简单。

只需要按顺序求出各边的长度即可。

注意：因为钉子的周长是没有被忽略的，而绕过的钉子的所有长度加起来正好是一个昼长，所以最后要加上钉子的周长。

#include <iostream>
#include <math.h>
#include <iomanip>
using namespace std;

int main()
{
    int N;
    double R;
    double len=0;
    cin>>N>>R;
    double x[N+1],y[N+1];
    for(int i=0;i<N;i++)
        cin>>x[i]>>y[i];
    for(int i=1;i<N;i++)
        len += sqrt((x[i]-x[i-1])*(x[i]-x[i-1])+(y[i]-y[i-1])*(y[i]-y[i-1]));
    len += sqrt((x[N-1]-x[0])*(x[N-1]-x[0])+(y[N-1]-y[0])*(y[N-1]-y[0]));
    len += 2.0*M_PI*R;
    cout << setprecision(2) << setiosflags(ios::fixed | ios::showpoint) <<len;
    return 0;
}