P1513 绕钉子的长绳子

    • 567通过
    • 1.2K提交
  • 题目提供者 yeszy 管理员
  • 评测方式 云端评测
  • 标签 模拟
  • 难度 普及-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

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

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

    题目描述

    求出绳子的长度

    输入输出格式

    输入格式:

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

    接下来N行按逆时针顺序给出N个钉子中心的坐标

    坐标的绝对值不超过100。

    输出格式:

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

    输入输出样例

    输入样例#1: 复制
    4 1
    0.0 0.0
    2.0 0.0
    2.0 2.0
    0.0 2.0
    
    输出样例#1: 复制
    14.28
    

    说明

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

    本题来自URAL1020,翻译来自NOCOW。

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。