<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形。</span>
现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计 求出绳子的长度
输入格式
第1行两个数:整数N(1<=N<=100)和实数R。
接下来N行按逆时针顺序给出N个钉子中心的坐标
坐标的绝对值不超过100。
4 1
0.0 0.0
2.0 0.0
2.0 2.0
0.0 2.0
输出格式
一个数,绳子的长度,精确到小数点后2位。
14.28
# include <cstdio>
# include <cmath>
using namespace std ;
int main ()//不管有几个钉子 围成一圈后都是一个圆的周长
{
int n ;
double r , x[102] , y[102] ;
scanf("%d %lf" , &n , &r) ;
int i ;
for (i = 1 ; i <= n ; i++)
scanf("%lf %lf" , &x[i] , &y[i]) ;
x[n+1] = x[1] ;
y[n+1] = y[1] ;
double ans = 3.1415926 * 2 * r ;
for (i = 1 ; i <= n ; i++)
ans += sqrt((x[i] - x[i+1]) * (x[i] - x[i+1]) + (y[i] - y[i+1]) * (y[i] - y[i+1])) ;
printf("%.2lf\n" , ans) ;
return 0 ;
}