poj 1113 凸包

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <map>
#include <vector>
#include <set>
#include <string>
#include <cmath>
using namespace std;
;
const double PI=acos(-1.0);
,):x(x),y(y) {};    };
typedef Point Vector;
Vector operator - (Point  A, Point  B){ return Vector(A.x-B.x, A.y-B.y); } // 向量生成
double dis(Point A,Point B) { return sqrt( (A.x-B.x)*(A.x-B.x)+(A.y-B.y)*(A.y-B.y) );  }
double Cross(Vector B, Vector A) { return A.x*B.y-A.y*B.x;   }  // 叉积
Point pa[maxn];
Point pt[maxn];
bool up(Point a,Point b)
{
    if(a.x!=b.x) return a.x<b.x;
    return a.y<b.y;
}
int main()
{
    int n,r; scanf("%d %d",&n,&r);
    ;i<n;i++) scanf("%lf %lf",&pa[i].x,&pa[i].y);
    sort(pa,pa+n,up);
    ;
    ;i<n;i++)
    {
         && Cross(pt[m-]-pt[m-],pa[i]-pt[m-])<=) m--;
        pt[m++]=pa[i];
    }
    int k=m;
    ;i>=;i--)
    {
        ]-pt[m-],pa[i]-pt[m-])<=) m--;
        pt[m++]=pa[i];
    }
    ) m--;
    ;
    ;i<m;i++) ans+=dis(pt[i],pt[i+]); ans+=dis(pt[m],pt[]);
    //cout<<ans<<"  "<<PI<<endl;
    ans+=PI*r*;
    printf("%.0f\n",ans);
    ;
}