背景
平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形。
现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。
描述
求出绳子的长度
格式
输入格式
第1行两个数:整数N(1<=N<=100)和实数R。
接下来N行按逆时针顺序给出N个钉子中心的坐标
坐标的绝对值不超过100。
输出格式
一个数,绳子的长度,精确到小数点后2位。
限制
各个测试点1s
提示
如果你用比较复杂的方法AC了,请想一想有没有更加简便的方法。
来源
Ural
#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
int main()
{
int n;
double r;
cin>>n>>r;
double a[100][2];
double ans=0;
for(int i=0;i<n;i++){
cin>>a[i][0];
cin>>a[i][1];
}
a[n][0]=a[0][0];
a[n][1]=a[0][1];
for(int i=1;i<=n;i++){
ans+=hypot(fabs(a[i][0]-a[i-1][0]),fabs(a[i][1]-a[i-1][1]));
}
ans+=2.0*3.1415926*r;
printf("%.2lf",ans);
return 0;
}
注意PI的取值,尽量取多位数才能ac
hypor(x,y)求斜边的函数 —— cmath库内