题意：

给n个圆和m个三角形，且保证互不相交，用一个篱笆把他们围起来，求最短的周长是多少。

做法：--水过。。。

把一个圆均匀的切割成500个点，然后求凸包。

注意：求完凸包，在求周长的时候记得要把圆的那部分特殊求。

sin（x） x=PI*（i/j）；//度数表示的时候用PI；

#include
#include
#include
#include
#define PI  3.1415926
using namespace std;
struct list
{
    double x;
    double y;
    int r;
    int pos;
}point[500001],tu[500001],pp;
int tops,num;
int cmp1(struct list a,struct list b)
{
    if(a.y!=b.y)return a.y(b.x-point[0].x)*(a.y-point[0].y);
}
int ts;
void yuan(int x,int y,int r)
{
    pp.r=r;
    for(int i=0;i<500;i++)
    {
        double du;
        du=(double)2.0*PI*i/500.0;
        pp.x=1.0*x+1.0*r*cos(du);
        pp.y=1.0*y+1.0*r*sin(du);
        pp.pos=ts;
        point[tops++]=pp;
    }
}
int pan(int z,int b,int a)
{
    double x1,y1,x2,y2;
    if(a<0)return 1;
    x1=tu[b].x-tu[a].x;
    y1=tu[b].y-tu[a].y;
    x2=point[z].x-tu[b].x;
    y2=point[z].y-tu[b].y;
    if(x1*y2>x2*y1)return 1;
    return 0;
}
double len(struct list p1,struct list p2)
{
    return (double)sqrt(1.0*((p1.x-p2.x)*(p1.x-p2.x)+1.0*(p1.y-p2.y)*(p1.y-p2.y)));
}
void init(int n,int m)
{
    int i,j;
    tops=0;
    int a,b,c;
    ts=0;
    for(i=0;i0&&(tu[i].pos==tu[(i+1)%num].pos))
        {
            lens+=1.0*tu[i].r*2*PI/500.0;
        }
        else
        lens+=len(tu[i],tu[(i+1)%num]);
    }
    printf("%.5lf\n",lens);
}
int main()
{
    int n,m;
   // freopen("1002.in","r",stdin);
    while(~scanf("%d%d",&n,&m))
    {
        init(n,m);
        jiantu();
        print();
    }
    return 0;
}