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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Vijos 1034题:家族
下一篇:Vijos 1001题:谁拿了最多奖学金

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2024年04月17日 14时48分48秒