背景
平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。描述求出绳子的长度格式输入格式第1行两个数:整数N(1<=N<=100)和实数R。接下来N行按逆时针顺序给出N个钉子中心的坐标坐标的绝对值不超过100。输出格式一个数,绳子的长度,精确到小数点后2位。样例1样例输入1[复制]4 10.0 0.02.0 0.02.0 2.00.0 2.0样例输出1[复制]14.28限制各个测试点1s
#include#include #include #define p 3.1415926using namespace std;class Length{ public: float x; float y;};int Len(Length &a,Length &b){ return (sqrt(pow((a.x-b.x),2)+pow((a.y-b.y),2)));}int main(){ float s=0; int N,R; int i; Length now,last,first; cin>>N>>R; cin>>first.x>>first.y; last.x=first.x; last.y=first.y; for(i=1;i >now.x>>now.y; s=s+Len(now,last); last.x=now.x; last.y=now.y; } s=s+Len(now,first)+2*p*R; printf("%.2f",s); return 0;}