「vijos1007」绕钉子的长绳子

2013年12月8日2,1751

背景

平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形。

现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。

描述

求出绳子的长度

输入格式

第1行两个数:整数N(1<=N<=100)和实数R。

接下来N行按逆时针顺序给出N个钉子中心的坐标
坐标的绝对值不超过100。

输出格式

一个数,绳子的长度,精确到小数点后2位。

样例输入

样例输出

提示

如果你用比较复杂的方法AC了,请想一想有没有更加简便的方法。

代码

 

avatar
1 Comment threads
0 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
1 Comment authors
mushbox Recent comment authors
  Subscribe  
提醒
mushbox
mushbox

233