博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
迷茫时就切两道--借用
阅读量:6424 次
发布时间:2019-06-23

本文共 890 字,大约阅读时间需要 2 分钟。

背景

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

 

转载于:https://www.cnblogs.com/yaobolove/p/4127377.html

你可能感兴趣的文章
JS 时间戳转星期几 AND js时间戳判断时间几天前
查看>>
UVa11426 最大公约数之和(正版)
查看>>
mime
查看>>
SQL练习之求解填字游戏
查看>>
DOM
查看>>
UIApplication
查看>>
12:Web及MySQL服务异常监测案例
查看>>
数据库性能优化之冗余字段的作用
查看>>
DBA_实践指南系列9_Oracle Erp R12应用补丁AutoPatch/AutoControl/AutoConfig(案例)
查看>>
数据库设计三大范式
查看>>
ionic 字体的导入方法
查看>>
IP路由原理
查看>>
内部类详解
查看>>
洛谷P2726 阶乘 Factorials 数学
查看>>
类加载机制
查看>>
火柴棒等式(2008年NOIP全国联赛提高组)
查看>>
mongodb int型id 自增
查看>>
【转】关于大型网站技术演进的思考(十八)--网站静态化处理—反向代理(10)...
查看>>
Java中的4种代码块
查看>>
Ocelot(七)- 入门
查看>>