请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 绕钉子的长绳子 背景 Background   平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。 现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。 描述 Description   求出绳子的长度 输入格式 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 时间限制 Time Limitation   各个测试点1s 注释 Hint   如果你用比较复杂的方法AC了，请想一想有没有更加简便的方法。 来源 Source   Ural Flag 　　 题号 　　P1150 类型(?) 　　其它 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1253 | Online Users / Processes : 0 / 112 | Processed Time : 16 ms | Server Time : 2025/7/2 6:47:22