vijos P1007绕钉子的长绳子

<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
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值