1007.饶钉子的长绳子

来源:互联网 发布:开通淘宝降价提醒 编辑:程序博客网 时间:2024/05/01 01:07

背景

平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形。

现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。

描述

求出绳子的长度

格式

输入格式

第1行两个数:整数N(1<=N<=100)和实数R。

接下来N行按逆时针顺序给出N个钉子中心的坐标
坐标的绝对值不超过100。

输出格式

一个数,绳子的长度,精确到小数点后2位。


tips:数学知识

收获:再次忘记double输出为f而非lf。。。。

#include <stdio.h>#include <math.h>double x[200],y[200];int main(){    int N,n;    double R,answer=0,Pi=3.1415926535;    scanf("%d%lf",&N,&R);    for (n=0;n<N;n++)scanf("%lf%lf",&x[n],&y[n]);    for (n=0;n<N;n++)        answer+=sqrt(pow(x[n%N]-x[(n+1)%N],2)+pow(y[n%N]-y[(n+1)%N],2));    answer+=2*R*Pi;    printf("%.2f\n",answer);    return0;}


0 0