2017年7月30日
绕钉子的长绳子
摘要： 背景 平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。 现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。 描述 求出绳子的长度 格式 输入格式 第1行两个数：整数N(1<=N<=100)和实数R。 接下来N行按逆时针顺序给出N个钉子中心的坐标坐标的绝对值不超过100。 输出格 阅读全文
posted @ 2017-07-30 17:59 HTWX 阅读(145) 评论(0) 推荐(0) 编辑