Vijos P1007 绕钉子的长绳子
来源:互联网 发布:新能源汽车产销数据 编辑:程序博客网 时间:2024/04/30 21:16
绕钉子的长绳子
背景
平面上有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了,请想一想有没有更加简便的方法。
来源
Ural
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #define maxn 110 6 double x[maxn],y[maxn],R,ans; 7 int n; 8 int main(){ 9 scanf("%d%lf",&n,&R);10 for(int i=1;i<=n;i++)11 scanf("%lf%lf",&x[i],&y[i]);12 for(int i=2;i<=n;i++){13 ans+=sqrt((x[i]-x[i-1])*(x[i]-x[i-1])+14 (y[i]-y[i-1])*(y[i]-y[i-1]));15 }16 ans+=sqrt((x[n]-x[1])*(x[n]-x[1])+17 (y[n]-y[1])*(y[n]-y[1]));18 ans+=R*2*3.14159;19 printf("%.2lf",ans);20 return 0;21 }
0 0
- vijos P1007 绕钉子的长绳子
- Vijos P1007 绕钉子的长绳子
- vijos P1007绕钉子的长绳子
- Vijos P1007 绕钉子的长绳子
- 【Vijos P1007】绕钉子的长绳子 c++题解
- P1007绕钉子的长绳子
- vijos-绕钉子的长绳子
- Vijos 1007题:绕钉子的长绳子
- Vijos 1007 饶钉子的长绳子
- 绕钉子的长绳子
- Vijos P1007绕钉子的绳子
- [vijos1007] 绕钉子的长绳子
- vijos1007 绕钉子的长绳子
- 洛谷 P1513 绕钉子的长绳子
- 1007.饶钉子的长绳子
- 绕钉子的绳子
- 钉子的故事
- 钉子
- NOIP 2016 提高组 复赛 Day2T1==洛谷2822 组合数问题
- 洛谷 P1343 地震逃生
- Ubuntu配置JDK
- 洛谷 P1525 关押罪犯
- BZOJ 1877: [SDOI2009]晨跑
- Vijos P1007 绕钉子的长绳子
- 洛谷 P2916 [USACO08NOV]为母牛欢呼Cheering up the C…
- 洛谷 PT2 First Step (ファーストステップ)
- CDQ 学习笔记
- offsetof与container_of宏[总结]
- 解决QRcode::png($url),不exit不显示图片的问题
- Vijos 1232 核电站问题
- 获取其他进程命令行参数GetPebCommandLine
- 315消费者权益日永坤电机在行动