vijos-绕钉子的长绳子
来源:互联网 发布:淘宝返利网商家 编辑:程序博客网 时间:2024/05/01 00:53
背景
平面上有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
代码如下:
#include <iostream>#include <iomanip>#include <cmath>#define pi 3.1415926using namespace std;int main(){ int N,i; double R,m,n,x,y,k,t; double sum; cin>>N>>R; cin>>x>>y; sum=0; k=x; t=y; for (i=2; i<=N; i++) { cin>>m>>n; sum+=sqrt((m-x)*(m-x)+(n-y)*(n-y)); x=m; y=n; } sum+=sqrt((k-x)*(k-x)+(t-y)*(t-y)); sum+=2*pi*R; cout<<setiosflags(ios::fixed)<<setprecision(2)<<sum<<endl; return 0;}
说实在的,这是一道很简单的题,我却真的想复杂了,第一,串门的隔壁同学点醒了我只要加一个整圆的周长就够了,我却想的是加上1/N个圆的面积,虽然本质上一致,却大大增多了运行步骤,增加了运行时间。第二,第一想法是去用结构体做,但却无限输出nan,后来还是选择用了多个变量来运算,,,于是解决了。。。
这道题在平台上的难度分为1,本来不想发的。为了提醒自己以后注意类似的问题,还是选择将这道题发上来了。
0 0
- vijos P1007 绕钉子的长绳子
- Vijos P1007 绕钉子的长绳子
- vijos P1007绕钉子的长绳子
- vijos-绕钉子的长绳子
- Vijos P1007 绕钉子的长绳子
- 【Vijos P1007】绕钉子的长绳子 c++题解
- Vijos 1007题:绕钉子的长绳子
- Vijos 1007 饶钉子的长绳子
- 绕钉子的长绳子
- P1007绕钉子的长绳子
- [vijos1007] 绕钉子的长绳子
- vijos1007 绕钉子的长绳子
- 洛谷 P1513 绕钉子的长绳子
- 1007.饶钉子的长绳子
- Vijos P1007绕钉子的绳子
- 绕钉子的绳子
- 钉子的故事
- 钉子
- android 任务栈分类
- 高效访问图像像素总结
- 使用Arcgis Javascript api 访问其他地图
- 数据库优化
- 关于图像检索方面的一些怪想法
- vijos-绕钉子的长绳子
- 【操作系统】——操作系统概论
- 刚刚注意到rhel6里边默认是不装xinetd的。
- “测试是浪费时间,我的程序肯定没问题”
- 蓝桥杯_神奇算式
- manacher算法
- win7环境下运行多个tomcat
- Machine Learning by Andrew Ng --- Logistic Regression with two classes
- libevent在windows下使用步骤详解