logo AlgoBeat OnlineJudge
登录 注册

#201095. [NEERC 2001] 城墙

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

有一次,一个贪婪的国王命令他的骑士在他的城堡外修建一堵围墙,要求围墙离城堡的最近距离不能少于

城堡是一个 边形,国王非常吝啬,不愿意多花建一米的围墙,多建的话他会杀掉负责修建的骑士。

请你帮助这个倒霉的骑士,帮他求出最少需要修建多长的围墙。

输入格式

第一行两个整数 表示多边形的边数和最小距离。

接下里 行,每行两个整数,表示多边形上的点的坐标。

输出格式

一行一个整数,即最小的围墙长度,四舍五入到整数。

样例

样例输入 1

9 100
200 400
300 400
300 300
400 300
400 400
500 400
500 200
350 200
200 200

样例输出 1

1628

数据范围与提示

数据规模与约定

  • 对于 的数据,保证