ZSQ

新的一天,新的不会

POJ 2365 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
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);
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/V5ZSQ/article/details/46827279
个人分类: 计算几何 POJ
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭