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

样例输出1

14.28

限制

各个测试点1s

提示

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

---

#include<iostream>
#include<cmath>
#include<cstdio>

#define PI 3.1415926

using namespace std;

int main()
{
	int n;
	double r, len = 0, len1 = 0, len2 = 0, a[101], b[101];
	cin >> n >> r;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i] >> b[i];
	}
	len1 = 2 * PI*r;
	for (int i = 0; i < n-1 ; i++)
	{
		len2 += sqrt((a[i] - a[i + 1])*(a[i] - a[i + 1]) + (b[i] - b[i + 1])*(b[i] - b[i + 1]));
	}
	len2+= sqrt((a[0] - a[n-1])*(a[0] - a[n- 1]) + (b[0] - b[n- 1])*(b[0] - b[n- 1]));
	len = len1 + len2;
	printf("%.2f\n", len);
	return 0;
}