poj1113

http://poj.org/problem?id=1113

完全时copy大神给的模版哦，结果再加一个小圆的周长就好啦

 #include<stdio.h>
 #include<math.h>
 #include<algorithm>
 #include<iostream>
 using namespace std;
 const double pi=acos(-1.0);
 const int MAXN=;

 struct point
 {
     int x,y;
 };
 point list[MAXN],list2[MAXN];
 int stack[MAXN],top;

 int cross(point p0,point p1,point p2) //计算叉积  p0p1 X p0p2
 {
     return (p1.x-p0.x)*(p2.y-p0.y)-(p1.y-p0.y)*(p2.x-p0.x);
 }
 double dis(point p1,point p2)  //计算 p1p2的 距离
 {
     return sqrt((double)(p2.x-p1.x)*(p2.x-p1.x)+(p2.y-p1.y)*(p2.y-p1.y));
 }
 bool cmp(point p1,point p2) //极角排序函数 ， 角度相同则距离小的在前面
 {
     int tmp=cross(list[],p1,p2);
     if(tmp>) return true;
     else if(tmp==&&dis(list[],p1)<dis(list[],p2)) return true;
     else return false;
 }
 void init(int n) //输入，并把  最左下方的点放在 list[0]  。并且进行极角排序
 {
     int i,k;
     point p0;
     scanf("%d%d",&list[].x,&list[].y);
     p0.x=list[].x;
     p0.y=list[].y;
     k=;
     for(i=;i<n;i++)
     {
         scanf("%d%d",&list[i].x,&list[i].y);
         if( (p0.y>list[i].y) || ((p0.y==list[i].y)&&(p0.x>list[i].x)) )
         {
             p0.x=list[i].x;
             p0.y=list[i].y;
             k=i;
         }
     }
     list[k]=list[];
     list[]=p0;

     sort(list+,list+n,cmp);
 }

 void graham(int n)
 {
     int i;
     if(n==) {top=;stack[]=;}
     if(n==)
     {
         top=;
         stack[]=;
         stack[]=;
     }
     if(n>)
     {
         for(i=;i<=;i++) stack[i]=i;
         top=;

         for(i=;i<n;i++)
         {
             while(top>&&cross(list[stack[top-]],list[stack[top]],list[i])<=) top--;
             top++;
             stack[top]=i;
         }
     }
 }

 int main()
 {
     int m,n,r;
     point t;
     while(cin>>n){
             cin>>r;
            init(n);
            graham(n);
            double sum=;
            for(int i=;i<top;i++){

             sum+=dis(list[stack[i]],list[stack[i+]]);///top的数值要弄清楚
            }

             sum+=dis(list[stack[]],list[stack[top]]);
             sum=(int)(sum+*pi*r+0.5);///四舍五入的精度
         printf("%.0f\n",sum);
     }
 }