pku1113 Wall

//
// File:   pku1113 Wall.cc
// Author: Administrator
//
// Created on 2009年6月10日, 上午11:17
//

#include <stdlib.h>
#include<math.h>
#include<stdio.h>
#include<iostream>
using namespace std;
//求凸包周长 +圆周长
//
//
#define pi 3.141592654
struct point {
    double x,y;
};
point a[1005],result[1005];
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 xmult(point b,point c,point a){//(b-a)*(c-a)
    return (b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x);
}
int cmp(const void *p1,const void *p2){//极角排序 要求 a[0]为最左下角
    point *p3=(point *)p1,*p4=(point *)p2;
    double m=xmult(*p3,*p4,a[0]);
    if(m<0)return 1;
    else if(m==0&&dis(a[0],*p3)<dis(a[0],*p4))return 1;
    return -1;
}
int tubao (point *a,int n){// 求凸包要求点集以按极角排序
    int i,top=2;
    a[n]=a[0];
    result[0]=a[0];result[1]=a[1];result[2]=a[2];
    for(i=3;i<=n;i++){
        while(xmult(result[top],a[i],result[top-1])<0)
             top--;
        result[top+1]=a[i];
        top++;
    }
    return top;
}
int main(int argc, char** argv) {
    int N,i,I,n;
    double  r;
    while(cin>>N>>r){
        for(i=0;i<N;i++)scanf("%lf%lf",&a[i].x,&a[i].y);
        I=0;
        for(i=1;i<N;i++){
            if(a[i].y<a[I].y)I=i;
            else if(a[i].y==a[I].y&&a[i].x<a[I].x)I=i;
        }
        point temp=a[0];a[0]=a[I];a[I]=temp;
        qsort(a+1,N-1,sizeof(a[0]),cmp);
        n=tubao(a,N);
        double len=0;
        for(i=1;i<=n;i++)len+=dis(result[i-1],result[i]);
        len+=2*pi*r;
        printf("%.0lf/n",len);
    }
    return (EXIT_SUCCESS);
}
/*
9 100
200 400
300 400
300 300
400 300
400 400
500 400
500 200
350 200
200 200

1628
*/