洛谷绕钉子的长绳子

背景

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

提示

如果你用比较复杂的方法AC了，请想一想有没有更加简便的方法。

传送门

找规律无论N是多少都是他两点间的距离加上一个圆可以自己画画。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
const double Pi=acos(-1.0);
int i,j,N;
double R,x[101],y[101],ans;
int main()
{scanf("%d%lf",&N,&R);for(i=0;i<N;++i){scanf("%lf%lf",&x[i],&y[i]);if(i>=1) ans+=sqrt((x[i]-x[i-1])*(x[i]-x[i-1])+(y[i]-y[i-1])*(y[i]-y[i-1]));if(i==N-1) ans+=sqrt((x[i]-x[0])*(x[i]-x[0])+(y[i]-y[0])*(y[i]-y[0]));}ans+=R*2*Pi;printf("%.2lf",ans);
}

转载于:https://www.cnblogs.com/ruojisun/p/6305858.html

洛谷绕钉子的长绳子相关推荐

数木桩的c语言编程,Vijos P1007 绕钉子的长绳子 C语言版
文章作者:姜南(Slyar)文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作. 背景 Background 平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个 ...
YBTOJ洛谷P4551：最长异或路径（trie树）
洛谷传送门文章目录题目描述解析代码题目描述解析本题关键就在于一点: 若把每个点的深度dep[i]定义为从根到节点边权的异或和那么i到j的路径异或和可以表示为: dep[i] ^ dep ...
Vijos 1007 饶钉子的长绳子
给出钉子坐标和钉子半径求绕起来的绳子长度. 其实就是所有钉子圆心组成的凸多边形的周长+一个半径为r的圆: AC代码: #include<cstdio> #include<cstr ...
洛谷P3357：最长k可重线段集问题（网络流）
解析本题的建模方法有很多,我的做法是补集思想转化成志愿者招募然后按照那道题的做法直接做,看题解更多是采用的对于不冲突的线段首尾加边的做法. 在前一道最长k可重区间问题中这两种做法谈不上孰优孰劣,但本 ...
广度优先搜索——Corn Maze S(洛谷 P1825)
题目选自洛谷P1825 题目比较长,但是不难理解.因为求的是一个最短距离,所以用BFS即可. 广搜的主要思想便是将所有可行解(可到达的点)放入队列,然后再一个个遍历所有可行解(可到达的点),知道找到终 ...
切绳子【洛谷P1577】【二分】
切绳子[洛谷P1577][二分] 文章目录切绳子[洛谷`P1577`][二分] 题目描述输入格式输出格式输入输出代码题目描述有 N 条绳子,它们的长度分别为 Li.如果从它们中切割出 ...
Bzoj4016/洛谷P2993 [FJOI2014] 最短路径树问题（最短路径问题+长链剖分/点分治）
题面 Bzoj 洛谷题解首先把最短路径树建出来(用\(Dijkstra\),没试过\(SPFA\)\(\leftarrow\)它死了),然后问题就变成了一个关于深度的问题,可以用长链剖分做,所以我 ...
洛谷P2766-最长递增子序列问题
chunlvxiong的博客题目描述: 给定正整数序列x1,...,xn (1≤n≤500). 1.计算其最长递增子序列的长度s. 2.计算从给定的序列中最多可取出多少个长度为s的递增子序列. 3. ...
信息学奥赛一本通 1116：最长平台 | OpenJudge NOI 1.9 12:最长平台 | 洛谷 B2097 最长平台
[题目链接] ybt 1116:最长平台 OpenJudge NOI 1.9 12:最长平台洛谷 B2097 最长平台 [题目考点] 1. 数组中做统计 2. 求最大值 [解题思路] 解法1:遍历并 ...

洛谷绕钉子的长绳子

背景

描述

格式

输入格式

输出格式

样例1

样例输入1

样例输出1

限制

提示

洛谷绕钉子的长绳子相关推荐

最新文章

热门文章

洛谷 绕钉子的长绳子

背景

描述

格式

输入格式

输出格式

样例1

样例输入1

样例输出1

限制

提示

洛谷 绕钉子的长绳子相关推荐

最新文章

热门文章

洛谷绕钉子的长绳子

洛谷绕钉子的长绳子相关推荐