【Vijos P1007】绕钉子的长绳子 c++题解

</pre><h1><strong>背景</strong></h1>平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。<p>现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。</p><p></p><h1>描述</h1><p>求出绳子的长度</p><p></p><h1>格式</h1><p></p><p>输入格式</p><p></p>第1行两个数：整数N(1<=N<=100)和实数R。接下来N行按逆时针顺序给出N个钉子中心的坐标<p>坐标的绝对值不超过100。</p><p></p>输出格式<p>一个数，绳子的长度，精确到小数点后2位。</p><p></p><p></p><p>以逆时针顺序将N个钉子编号为1~N</p><p>dist(i,j)=i号钉子和j号钉子的直线距离</p><p>则Ans=dist(1,2)+dist(2,3)+........+dist(n,1)+2*π*R</p><p></p><p><pre name="code" class="cpp">#include <math.h>
#include <iostream>
#include <iomanip>

#define MaxN 101
#define Pi 3.1415

using namespace std;

class nail{
	public:
		double x,y