vijos1007 绕钉子的长绳子
2024-09-25 22:48:19
P1007绕钉子的长绳子（https://vijos.org/p/1007）
背景
平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。
现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。
描述
求出绳子的长度
格式
输入格式
第1行两个数：整数N(1<=N<=100)和实数R。
接下来N行按逆时针顺序给出N个钉子中心的坐标
坐标的绝对值不超过100。
输出格式
一个数，绳子的长度，精确到小数点后2位。
样例1
样例输入1
4 1
0.0 0.0
2.0 0.0
2.0 2.0
0.0 2.0
样例输出1
14.28
限制
各个测试点1s
提示
如果你用比较复杂的方法AC了，请想一想有没有更加简便的方法。
最新文章
- 编译MVC解决方案老出现这个问题的原因
- CentOS 7 安装、配置、使用 PostgreSQL 9.5及PostGIS2.2
- keepalived初探
- 烂泥：【解决】ubuntu提示ilanni不在sudoers文件中错误
- idHTTP访问百度
- (转)用AGG实现高质量图形输出（二）
- Antelope与 Barracude MYSQL 文件格式
- linux下如何执行PHP脚本
- CSS减肥的工具–Firefox插件 CSS Usage
- Spring学习之切入点表达式
- USACO chapter1
- 超高性能的json序列化
- 常见的排序算法总结（JavaScript）
- RDS最佳实践(一)—如何选择你的RDS
- sql sever基本查询语句
- Linux查看机器负载
- 网络编程之Socket详解
- 如何干净卸载mysql
- 第一次Spring会议成果意见汇总
- selenium（四）操作cookie，伪造cookie