首页 > 代码库 > 迷茫时就切两道--借用
迷茫时就切两道--借用
背景
平面上有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
#include<iostream>#include<stdio.h>#include<math.h>#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<N;i++) { cin>>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;}
迷茫时就切两道--借用
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。