acm.timus.ru/problem.aspx?space=1&num=1020
題意是給定一個(gè)凸多邊形，每個(gè)頂點(diǎn)有釘子。每個(gè)釘子都有半徑r。問圍繞該凸形的線段的長(zhǎng)度。
傷心一晚都沒有讀清楚題意啊！！！還以為要先求出凸包呢。。。。。。。。
哎，讀題是個(gè)傷心事。
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
int n,i;
double r,x,y,x0,y0,px,py,sum;
scanf("%d%lf",&n,&r);
sum=0.0;
scanf("%lf%lf",&x0,&y0);
px=x0;py=y0;n--;
while (n--)
{
scanf("%lf%lf",&x,&y);
sum+=sqrt(pow(x-px,2)+pow(y-py,2));
px=x;py=y;
}
sum+=sqrt(pow(px-x0,2)+pow(py-y0,2));
sum+=acos(-1.0) * 2 * r;
printf("%.2lf",sum);
return 0;
}