1007

news/2024/10/30 17:25:45/

背景 Background

平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形。
现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。

描述 Description

求出绳子的长度

输入格式 Input Format

第1行两个数:整数N(1<=N<=100)和实数R。
接下来N行按逆时针顺序给出N个钉子中心的坐标
坐标的绝对值不超过100。

输出格式 Output Format

一个数,绳子的长度,精确到小数点后2位。

题目需要细心一点即可,大钉子周长加凸多边形的周长。

/* ** Description: Calculate the circumference of the convex polygon.(come from Vijos1007)* Author: Gecko* Date: 2012-12-03* Note:* */
#include <stdio.h>
#include <math.h>int main()
{double Circum,R,x0,y0,x1,y1,x,y;int n,i;scanf("%d %lf",&n,&R);scanf("%lf %lf",&x0,&y0);x1 = x0;y1 = y0;for(i=1;i<n;i++){scanf("%lf %lf",&x,&y);Circum += sqrt(pow((x-x1),2)+pow((y-y1),2));x1 = x;y1 = y;}Circum += sqrt(fabs(x0-x1)+fabs(y0-y1));Circum += 3.141592653*2*R;printf("%.2lf",Circum);return 0;
}


 


http://www.ppmy.cn/news/396742.html

相关文章

Python版day16

104. 二叉树的最大深度 给定一个二叉树&#xff0c;找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val0, leftNone, r…

一键式 RLHF 训练 DeepSpeed Chat(二):实践篇

一键式 RLHF 训练 DeepSpeed Chat&#xff08;二&#xff09;&#xff1a;实践篇 之前给大家分享了一键式 RLHF 训练 DeepSpeed Chat&#xff08;一&#xff09;&#xff1a;理论篇&#xff0c;本文给大家分享如何使用DeepSpeed Chat进行RLHF训练。 DeepSpeed Chat 的 RLHF 训…

Servlet相关介绍

一、什么是servlet Java Servlet 是运行在Web服务器或应用服务器上的程序&#xff0c;使用Servlet可以收集来自网页表单的用户输入&#xff0c;呈现来自数据库或者其它源的记录&#xff0c;还可以动态创建网页。 web服务器只能处理静态的资源&#xff0c;不能处理动态的页面&am…

Could not resolve ‘cn.archive.ubuntu.com‘ ubuntu

add nameserver field in /etc/resolv.confnameserver 8.8.8.8

【华为OD机试】 阿里巴巴找黄金宝箱(Ⅲ)【2023 B卷|100分】

【华为OD机试】-真题 !!点这里!! 【华为OD机试】真题考点分类 !!点这里 !! 题目描述 一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地, 藏宝地有编号从0-N的箱子,每个箱子上面贴有一个数字。 阿里巴巴念出一个咒语数字,查看宝箱是否存在两个不同…

解释什么是 Resizable BAR、如何实现它,并介绍它将如何影响性能。

什么是可调整大小的栏&#xff1f;如何为我的系统启用它&#xff1f; intel A770显卡运行时要求开启Resizable BAR&#xff0c;否则性能据说会损失40%。 其实我测试了下&#xff0c;没有启用之前鲁大师跑分44万&#xff0c;启用后也高不到哪里去&#xff0c;就是个48万。 但是…

Invalid bound statement (not found)出现原因和解决方法

https://blog.csdn.net/weixin_44695793/article/details/107752054?utm_mediumdistribute.pc_relevant.none-task-blog-baidujs_title-0&spm1001.2101.3001.4242

执行bat文件提示:“不是内部或外部命令,也不是可运行的程序或批处理文件”

双击bat文件&#xff0c;出现以下错误提示&#xff1a; 原因&#xff1a;文件不支持UTF-8编码和Unix格式&#xff0c;要选择ANSI编码和Windows格式。 解决&#xff1a;(1) 用Notepad打开bat文件&#xff0c;双击下方的Unix(LF)选择"转换为Windows格式"&#xff1b; (…