有一次,一个贪婪的国王命令他的骑士在他的城堡外修建一堵围墙,要求围墙离城堡的最近距离不能少于 。
城堡是一个 边形,国王非常吝啬,不愿意多花建一米的围墙,多建的话他会杀掉负责修建的骑士。
请你帮助这个倒霉的骑士,帮他求出最少需要修建多长的围墙。
第一行两个整数 , 表示多边形的边数和最小距离。
接下里 行,每行两个整数,表示多边形上的点的坐标。
一行一个整数,即最小的围墙长度,四舍五入到整数。
9 100 200 400 300 400 300 300 400 300 400 400 500 400 500 200 350 200 200 200
1628