Vijos 1007题:绕钉子的长绳子
来源:互联网 发布:不交叉拓扑图算法 编辑:程序博客网 时间:2024/04/30 22:56
背景
平面上有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了,请想一想有没有更加简便的方法。
#include<iostream>#include<cmath>#include<cstdio>#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;}
1 0
- Vijos 1007题:绕钉子的长绳子
- vijos P1007 绕钉子的长绳子
- Vijos P1007 绕钉子的长绳子
- vijos P1007绕钉子的长绳子
- vijos-绕钉子的长绳子
- Vijos P1007 绕钉子的长绳子
- Vijos 1007 饶钉子的长绳子
- 【Vijos P1007】绕钉子的长绳子 c++题解
- 绕钉子的长绳子
- P1007绕钉子的长绳子
- [vijos1007] 绕钉子的长绳子
- vijos1007 绕钉子的长绳子
- 洛谷 P1513 绕钉子的长绳子
- 1007.饶钉子的长绳子
- Vijos P1007绕钉子的绳子
- 绕钉子的绳子
- 钉子的故事
- 钉子
- H5每天学习笔记207/04/27
- Ubuntu14.04安装wineqq国际版
- Python爬虫介绍
- java中equals,hashcode和==的区别
- JVM调优总结(三)-基本垃圾回收算法
- Vijos 1007题:绕钉子的长绳子
- Ocr技术 识别高级验证码
- Two Sum
- 程序全屏去掉上边的ActionBar,和状态栏
- centos 7 安装JDK 1.8
- 设置键盘弹起后整个View处于键盘上方
- CGAL4.9+boost1.59+QT5.6+vs2015 64bit+windows10配置
- NS3目录结构和相关模块
- Eclipse启动Tomcat时的问题