POJ 2365 Rope(计算几何)

原创 2015年08月27日 09:39:08

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
Solution
简单几何题,看图
这里写图片描述
问题转化成求多边形的周长再加上一个钉子的周长
Code

#include<stdio.h>
#include<math.h>
int main()
{
    int n,i;
    double r,l=0,x[101],y[101];
    scanf("%d%lf",&n,&r);
    for(i=0;i<n;i++)
        scanf("%lf%lf",&x[i],&y[i]);
    for(i=1;i<n;i++)
        l+=sqrt((x[i]-x[i-1])*(x[i]-x[i-1])+(y[i]-y[i-1])*(y[i]-y[i-1]));
    l+=sqrt((x[n-1]-x[0])*(x[n-1]-x[0])+(y[n-1]-y[0])*(y[n-1]-y[0]));
    l+=2*acos(-1)*r;
    printf("%.2lf\n",l);
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

poj解题报告——poj 2365 Rope

Plotters have barberically hammered N nails into an innocent plane shape, so that one can see now on...

Ural-1020. Rope(简单计算几何)

1020. Rope Time limit: 1.0 second Memory limit: 64 MB Plotters have barbarously hammered ...

poj 2365 Find a multiple

组合数学例题,给你n个正整数总能选出几个使它们的和 mod n == 0 #include #include #include #include #include #include #include...
  • zz_1215
  • zz_1215
  • 2012年08月18日 18:16
  • 582

poj 2365 poj 3370

     这两道题都是鸽巢原理的经典应用。     首先简单说一下鸽巢原理,就是有n+1个球,放在n个盒子中,那么至少有一个盒子有两个或更多的球。      而这两道题正是运用了这个思想。先对数列求前...

(转)计算几何Poj题目集合

一如这篇博主所说,计算几何在GIS 图形学很多领域都是很基本的问题。需要用到计算几何算法的同学不妨用poj上题目验证下自己的模板正确与否。。 其实也谈不上推荐,只是自己做过的题目而已,甚至有...

POJ 2546 Circular Area [相交园面积]【计算几何】

题目链接:http://poj.org/problem?id=2546Circular Area Time Limit: 1000MS Memory Limit: 65536K Tota...

POJ 2991 Crane(线段树+计算几何)

POJ 2991 Crane 题目链接 题意:给定一个垂直的挖掘机臂,有n段,现在每次操作可以旋转一个位置,把[s, s + 1]专程a度,每次旋转后要输出第n个位置的坐标 思路:线...

周末小测——A(POJ 1410 Intersection(计算几何))

我只想吐槽下,找来这道题的同学,本来抱着有第一题

poj 2932 计算几何入门题 平面扫描

链接:http://poj.org/problem?id=2932 题意: 有n个圆,给定每个圆的圆心和半径,求所有最外层的,即不包含在其他圆内部的圆。 (任意两圆都没有公共点) 思路: 由...
  • liujc_
  • liujc_
  • 2015年10月07日 15:07
  • 314
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2365 Rope(计算几何)
举报原因:
原因补充:

(最多只允许输入30个字)