#P2365. Rope

    ID: 1366 传统题 1000ms 256MiB 尝试: 8 已通过: 1 难度: 10 上传者: 标签>计算几何Ural State University Internal Contest October'2000 Junior Session

Rope

题目描述

绘图员将NN颗钉子残忍地钉入一个无辜的平面图形中,现在只能看到钉头。更过分的是,这些钉子被钉在了一个凸多边形的顶点上。随后,他们...这太可怕了...用绳子缠绕住这些钉子,使得图形变形(绳子非常细)。他们的操作如图所示。

你的任务是计算出绳子的长度。

输入格式

标准输入的第一行包含两个数字:

  • NN:钉子数量(1N1001 \leq N \leq 100
  • RR:钉头的半径(实数)

接下来的NN行,每行包含两个实数坐标(用空格分隔),表示钉子中心的位置。坐标绝对值不超过100100。钉子按顺时针顺序描述,起始点任意。不同钉子的钉头不相邻。

输出格式

标准输出仅一行,包含一个保留两位小数的实数(四舍五入)——绳子的长度。

输入样例 1

4 1
0.0 0.0
2.0 0.0
2.0 2.0
0.0 2.0

输出样例 1

14.28