vijos1007 绕钉子的长绳子
来源:互联网 发布:java如何输出数组的值 编辑:程序博客网 时间:2024/04/30 19:33
P1007绕钉子的长绳子(https://vijos.org/p/1007)
背景
平面上有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了,请想一想有没有更加简便的方法。
0 0
- [vijos1007] 绕钉子的长绳子
- vijos1007 绕钉子的长绳子
- 绕钉子的长绳子
- vijos P1007 绕钉子的长绳子
- Vijos P1007 绕钉子的长绳子
- P1007绕钉子的长绳子
- vijos P1007绕钉子的长绳子
- vijos-绕钉子的长绳子
- Vijos P1007 绕钉子的长绳子
- 洛谷 P1513 绕钉子的长绳子
- 【Vijos P1007】绕钉子的长绳子 c++题解
- Vijos 1007题:绕钉子的长绳子
- Vijos 1007 饶钉子的长绳子
- 1007.饶钉子的长绳子
- 绕钉子的绳子
- Vijos P1007绕钉子的绳子
- 钉子的故事
- 钉子
- 将博客搬至CSDN
- 字符串哈希
- 手把手教你入门mac idea
- codevs 2147 数星星
- 终端神器 iterm
- vijos1007 绕钉子的长绳子
- select和poll函数《UNIX网络编程卷一》笔记
- Go2Shell
- mwArray的用法
- mac不可或缺的套件管理器Homebrew
- 2017.1.20 精英班试题讲解
- bzoj1508: [NOI2003]Game
- json schema
- 动态规划(冬令营课堂笔记)