编程介的小学生 2016-10-22 08:20 采纳率: 20.5%
浏览 806
已采纳

Rope（计算几何）

Description
给出多边形顶点数n，钉子直径r，求从外面围住的绳子长度。
这里写图片描述
Input
第一行两个整数n和r表示多边形顶点数和钉子直径，之后n行每行两个浮点数表示顶点坐标
Output
输出外围绳子长度
Sample Input
4 1
0.0 0.0
2.0 0.0
2.0 2.0
0.0 2.0
Sample Output
14.28

  • 写回答

1条回答 默认 最新

  • threenewbee 2016-10-22 08:27
    关注

    http://blog.csdn.net/v5zsq/article/details/46827279

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • Rope（计算几何）
    2016-10-22 08:20
    回答 1 已采纳 http://blog.csdn.net/v5zsq/article/details/46827279
  • Rope
    2017-10-14 14:06
    回答 1 已采纳 http://blog.csdn.net/killua_hzl/article/details/5616821
  • Mark the Rope
    2017-11-20 07:14
    回答 2 已采纳 https://blog.csdn.net/lethic/article/details/7842978
  • Unity Obi Rope 6.4
    2022-08-23 10:21
    - 每个模块可调整解决器的迭代计算。 - 独立的延伸/弯曲刚度。 - 易于使用的编辑器粒子工具：选择、笔刷选择、画笔、属性平滑… - 支持所有标准 Unity 碰撞体。 - 自动镜头剔除：不可见绳索不会更新其模拟。
  • 请问如何用python结合遗传算法和多目标优化计算得出最佳结果？ python
    2019-11-06 06:00
    回答 2 已采纳 代码 ``` from random import randint as rd fc=20 #父代数量 equipment=[["knife",10,1],["Beans",20,5],[
  • [ONNXRuntimeError] : 1 : FAIL : LoadLibrary failed with error 126 " opencv python 目标检测
    2022-10-02 17:21
    回答 1 已采纳 这是采用GPU运行的报错，我pip uninstall onnxruntime-gpu 之后，下载 pip install onnxruntime 之后，改用cpu运行就不报错了
  • TKINTER根据标签创建进程怎么弄？ python
    2023-01-10 14:50
    回答 5 已采纳 虽然我不知道你为神马要tk调用qt的东西 但是我写了下下面这个代码 你参考下 import tkinter as tk import subprocess window = tk.Tk() wind
  • 计算几何OJ 答案集
    2020-05-13 10:43
    Webb君莫笑的博客 double dis(Node a,Node b){//计算两点之间距离 return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)); } int disline(Node a,Node b,Node c,double R){//判断在圆外的两点形成的线段是否与圆相交 if(c.x==b.x){/...
  • Labyrinth
    2017-03-25 14:52
    回答 2 已采纳 http://blog.csdn.net/chenzhenyu123456/article/details/47259561
  • python练习题-字典的应用 python
    2021-02-10 21:35
    回答 4 已采纳 发现了吗？你没有调用函数addToInventory。所以inv在这个程序中不存在。即使你调用了，这个程序也是错的。如果调用，程序将在调用这个函数的时候定义一个inv，然后在函数结束的时候将其销毁（看
  • Paper Cut
    2017-06-29 02:38
    回答 1 已采纳 http://www.cnblogs.com/oyking/p/3421808.html
  • poj 1927 计算几何 解题报告
    2017-05-19 11:02
    Hawo11的博客 Given a triangle field and a rope of a certain length (Figure-1), you are required to use the rope to enclose a region within the field and make the region as large as possible. Input The ...
  • Ural-1020. Rope(简单计算几何)
    2013-06-29 18:49
    HjKon的博客 1020. Rope Time limit: 1.0 second Memory limit: 64 MB Plotters have barbarously hammered N nails into an innocent plane shape, so that one can see now only heads. Moreover, pursuing their...
  • POJ 2365 Rope（计算几何）
    2015-08-27 09:39
    v5zsq的博客 简单几何题，看图 问题转化成求多边形的周长再加上一个钉子的周长 Code #include #include int main() { int n,i; double r,l= 0 , x [ 101 ], y [ 101 ]; scanf( " %d %lf " ,&n,&r); ...
  • 计算几何及其应用——计算几何基础
    2016-02-21 17:40
    weixin_30466953的博客 写在前面：当时开计算几何这个专题神奇的从解析几何开始了，然后最近发现《计算几何及应用(金博)》这本书前面那章忽略掉了一些重要的东西比如说点定位、半平面相交之类的东西，恰好还有一些和计算几何扯上边但是不...
  • Obi Rope 6.4.unitypackage
    2023-12-19 14:34
    使用 Obi Rope，你可以在几秒内创建绳索和杆子，同时完全控制它们的形状和行为：导向粒子技术可以对杆子使用不同的扭转/扭曲特效。绳索更加轻量化，并且能裁剪/调整尺寸。两者都可以与环境发生碰撞以及相互碰撞，也...
  • 计算几何 POJ 1228 Grandpa's Estate
    2020-03-09 13:46
    Frank（Zhiyang-Dou）的博客 以为自己两种convex hull计算写错了，浪费了好多时间！ 有时间再自己摸一遍吧。 代码 引用：https://blog.csdn.net/u013480600/article/details/40055413 #include #include #include #include using namespace std...
  • *HDU 1392 计算几何
    2019-10-09 07:59
    anuancong1219的博客 计算凸包的点数必须多于2 sort(node+ 1 ,node+ n,cmp); node[n].x =node[ 0 ].x;node[n].y=node[ 0 ].y; // 形成闭合的凸包 tubao(); double ans= 0 ; for ( int i= 1 ;i;i++ ){ ans +=dis(node[q[i]],...
  • HDU1115 多边形重心 计算几何 模板
    2020-03-27 18:47
    一泓清浅碧如萍的博客 Sample Input 2 4 5 0 0 5 -5 0 0 -5 4 1 1 11 1 11 11 1 11 Sample Output 0.00 0.00 6.00 6.00 求多边形重心，模板题，直接套模板即可 计算几何模板 代码 #include using namespace std; typedef long long ll; ...
  • *HDU 1115 计算几何
    2019-10-09 07:59
    anuancong1219的博客 计算多边形的重心。 代码： 　   1 // 1. 质量集中在顶点上 2 // n个顶点坐标为(xi,yi)，质量为mi，则重心 3 // 　X = ∑( xi×mi ) / ∑mi 4 // 　Y = ∑( yi×mi ) / ∑mi 5 ...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 基于卷积神经网络的声纹识别
  • ¥15 Python中的request，如何使用ssr节点，通过代理requests网页。本人在泰国，需要用大陆ip才能玩网页游戏，合法合规。
  • ¥100 为什么这个恒流源电路不能恒流？
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson，入参实体类Person，出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题，上传的坐标文件里是怎么对无序点进行编号的，以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图
  • ¥15 stm32开发clion时遇到的编译问题