TouchStone
  Please Login
Login Sign Up
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1264
  • Problem
  • P1264绕钉子的长绳子
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形。
    现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。
    求出绳子的长度

    Input Format

    第1行两个数:整数N(1<=N<=100)和实数R。
    接下来N行按逆时针顺序给出N个钉子中心的坐标
    坐标的绝对值不超过100。

    Output Format

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

    Sample Input

    4 1
    0.0 0.0
    2.0 0.0
    2.0 2.0
    0.0 2.0

    Sample Output

    14.28