acm.timus.ru/problem.aspx?space=1&num=1020
題意是給定一個凸多邊形，每個頂點有釘子。每個釘子都有半徑r。問圍繞該凸形的線段的長度。
傷心一晚都沒有讀清楚題意?。。。∵€以為要先求出凸包呢。。。。。。。。
哎，讀題是個傷心事。
#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;
}