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);
}
}