poj 1113 Wall 凸包

/**
大意：给定点，求将这些点包起来的，最小周长，，形成的凸包与点之间的需要有一定的距离l；
思路： 1、求出凸包
          2、求凸包中的长度+ 弧形的长度----〉即一个圆的周长： 因为形成的多边形的内角是360 所以因为距离l所形成的弧的角度相加即为360.。也就是一个圆的周长。。
值得学习：对于四舍五入。（int）（ans+ 0.5）

**/
/#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
const int maxn = 1050;
const double pi = acos(-1.0);
const double eps = 1e-8;
int dcmp(double x){
    if(fabs(x)<eps) return 0;
    else
        return x<0?-1:1;
}
int n;
struct point{
    double x,y;
    point (double x=0,double y=0):x(x),y(y){}
};
point p[maxn];
point ch[maxn];
typedef point Vector;
Vector operator - (point a , point b){
    return Vector (a.x-b.x,a.y-b.y);
}

double cross(Vector a,Vector b){
    return a.x*b.y-a.y*b.x;
}
double length(Vector a){
    return sqrt(a.x*a.x+a.y*a.y);
}
bool cmp(point a ,point b){
    if(a.x==b.x)
        return a.y<b.y;
    return a.x<b.x;
}
int convexHull(point *p,int n,point *ch){   //   凸包求法。
    //cout<<"--------------->"<<endl;
    sort(p,p+n,cmp);
   // for(int i=0;i<n;i++)
    //    cout<<p[i].x<<" "<<p[i].y<<endl;
    int m =0;
    for(int i=0;i<n;i++){
        while(m>1&&dcmp(cross(ch[m-1]-ch[m-2],p[i]-ch[m-2]))<=0)
            m--;
        ch[m++] = p[i];
    }
    int k= m;
    for(int i=n-2;i>=0;i--){
        while(m>k&&dcmp(cross(ch[m-1]-ch[m-2],p[i]-ch[m-2]))<=0)
            m--;
        ch[m++] = p[i];
    }
    //cout<<m<<endl;
    if(n>1) m--;
    return m;
}

int main()
{
    int n,l;
    cin>>n>>l;
    for(int i=0;i<n;i++){
        cin>>p[i].x>>p[i].y;
    }
    int res = convexHull(p,n,ch);
    //for(int i=0;i<res;i++)
     //   cout<<ch[i].x<<" "<<ch[i].y<<endl;
    double ans =0;
    for(int i=0;i<res-1;i++){
        ans += length(ch[i+1]-ch[i]);
    }
    ans += length(ch[res-1]-ch[0]);
   //cout<<ans<<endl;
    ans += pi*l*2;
    cout<<(int )(ans+0.5)<<endl;
    return 0;
}