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