POJ 2365 Rope（计算几何）

最新推荐文章于 2018-05-04 19:11:00 发布

v5zsq

最新推荐文章于 2018-05-04 19:11:00 发布

阅读量641

点赞数

分类专栏：计算几何 POJ

本文链接：https://blog.csdn.net/V5ZSQ/article/details/46827279

版权

POJ 同时被 2 个专栏收录

470 篇文章 3 订阅

订阅专栏

计算几何

85 篇文章 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);
}