vijos P1007绕钉子的长绳子

来源：互联网发布：255hh的新域名网站编辑：程序博客网时间：2024/05/01 03:43

<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 ;}

0 0