平面上有 NNN 个圆柱形的大钉子,半径都为 RRR,所有钉子组成一个凸多边形。
现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。求出绳子的长度。
第一行共两个数,整数 N (1≤N≤100)N\ (1 \le N \le 100)N (1≤N≤100) 和实数 RRR。
接下来 NNN 行按逆时针顺序给出 NNN 个钉子中心的坐标。
坐标的绝对值不超过 100100100。
一个数,绳子的长度,精确到小数点后 222 位。
4 1 0.0 0.0 2.0 0.0 2.0 2.0 0.0 2.0
14.28
本题来自 URAL1020,翻译来自 NOCOW。
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户