关闭

POJ 2365 Rope(计算几何)

333人阅读 评论(0) 收藏 举报
分类:

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);
}
0
0
查看评论

POJ 2365 Rope(水题)

【题意简述】:给出我们钉子个数与半径,让我们求出缠绕在钉子上的绳子有多长。 【分析】:从题目中我们可以看出,绳子长度的和等于每两个钉子的距离的和加上接触在钉子上的绳子的长度,不难发现这部分长度其实就等于钉子的周长。 见代码: #include #include using name...
  • u013749862
  • u013749862
  • 2014-09-19 09:11
  • 699

poj 2365 poj 3370

<br />     这两道题都是鸽巢原理的经典应用。<br />     首先简单说一下鸽巢原理,就是有n+1个球,放在n个盒子中,那么至少有一个盒子有两个或更多的球。<...
  • New_C_YUER
  • New_C_YUER
  • 2011-05-14 00:35
  • 1440

poj2365

//poj2365 好水啊 小学生都会吧 #include #include #include #include using namespace std; int main() { int n; double r; cin>>n; cin>>r; dou...
  • chchlh
  • chchlh
  • 2014-11-08 16:58
  • 516

POJ 2365 Rope

求各点连起来的周长再加上钉子的周长。 #include #include #include using namespace std; inline double dist(double x1,double y1,double x2,double y2) { return sqrt((x1-...
  • u011466175
  • u011466175
  • 2013-09-23 13:12
  • 527

poj 2365 Rope

题目链接:http://poj.org/problem?id=2365 题意:给出钉子数量和半径,并顺时针给出每个钉子的位置,求绕过钉子的绳子的长度。 分析:绕过钉子的长度正好是一个钉子的周长,然后加上该多边形的周长即为答案。(虽然我是看案例猜出来的)(输出时要用%.2f,因此wa了N发。)...
  • Fistice
  • Fistice
  • 2016-10-12 20:39
  • 157

POJ 2365 Rope G++

#include #include #include //谢谢博友文章 using namespace std; int main() { int NUM; double r; double pi=3.1415926; cin>>NUM>>r; double...
  • woniupengpeng
  • woniupengpeng
  • 2017-03-27 22:04
  • 404

2365 Rope

DescriptionPlotters have barberically hammered N nails into an innocent plane shape, so that one can see now only heads. Moreover, pursuing their mean...
  • keepgoing621
  • keepgoing621
  • 2017-08-25 19:31
  • 43

poj解题报告——poj 2365 Rope

Plotters have barberically hammered N nails into an innocent plane shape, so that one can see now only heads. Moreover... Your task is to find out a l...
  • shihengzhen101
  • shihengzhen101
  • 2017-05-10 20:31
  • 176

POJ 1927 Area in Triangle(计算几何)

Area in Triangle 博客原文地址: 题目大意:
  • xuechelingxiao
  • xuechelingxiao
  • 2014-11-02 13:58
  • 1206

pku 2365 Rope 解题报告

 RopeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3084 Accepted: 1139DescriptionPlotters have barberic...
  • killua_hzl
  • killua_hzl
  • 2010-05-22 19:24
  • 1038
    个人资料
    • 访问:548020次
    • 积分:24488
    • 等级:
    • 排名:第322名
    • 原创:1943篇
    • 转载:0篇
    • 译文:0篇
    • 评论:68条
    最新评论