Vijos 1007题:绕钉子的长绳子
发布日期:2021-09-23 21:27:27
浏览次数:10
分类:技术文章
本文共 799 字,大约阅读时间需要 2 分钟。
背景
平面上有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
提示
如果你用比较复杂的方法AC了,请想一想有没有更加简便的方法。
#include#include #include #define PI 3.1415926using 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;}
转载地址:https://blog.csdn.net/bodhiye/article/details/70846440 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
逛到本站,mark一下
[***.202.152.39]2024年04月17日 14时48分48秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
图Graph--最短路径算法(Shortest Path Algorithm)
2019-04-28
LeetCode 674. 最长连续递增序列
2019-04-28
LeetCode 70. 爬楼梯(动态规划)
2019-04-28
数据结构--位图 BitMap
2019-04-28
朴素贝叶斯算法--过滤垃圾短信
2019-04-28
向量空间 Vector Space -- 推荐系统
2019-04-28
B+树 -- MySQL数据库索引
2019-04-28
A*搜索算法--游戏寻路
2019-04-28
我把公众号所有的精华文章都整理出来了
2019-04-28
最美布线,已醉!
2019-04-28
慌的一批!新手妹子一个命令把公司服务器数据删没了...
2019-04-28
Python 3.8 新功能大揭秘
2019-04-28
震惊,用了这么多年的 CPU 利用率,其实是错的
2019-04-28
玩转 Tomcat 配置必备的 10 个小技巧!
2019-04-28
程序员的江湖,黑话一定要牢记
2019-04-28
面试必问!5 分钟带你搞定 Redis 复制(全会的举个手看看)
2019-04-28
史上最全的 11 张网络安全思维导图!
2019-04-28
浅谈 Kubernetes 在生产环境中架构
2019-04-28
Mysql千万级别数据批量插入只需简单三步!
2019-04-28
HTTP中GET与POST的区别,99 %的人都理解错了
2019-04-28