poj2365

weixin_33739523

于 2011-08-02 12:46:00 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/rainydays/archive/2011/08/02/2124898.html

本文介绍了一个简单的计算几何问题，通过输入一系列坐标点，计算出这些点构成的折线路径总长度，并加上圆周部分的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单题

View Code

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
using namespace std;

#define pi acos(-1)

struct Point
{
double x, y;
}first, now, last;

int n;
double r;

double dist(Point &a, Point &b)
{
    Point p;
    p.x = a.x - b.x;
    p.y = a.y - b.y;
return sqrt(p.x * p.x + p.y * p.y);
}

int main()
{
//freopen("t.txt", "r", stdin);
    scanf("%d%lf", &n, &r);
double ans = pi * 2 * r;
    scanf("%lf%lf", &first.x, &first.y);
    last = first;
for (int i = 1; i < n; i++)
    {
        scanf("%lf%lf", &now.x, &now.y);
        ans += dist(now, last);
        last = now;
    }
    ans += dist(last, first);
    printf("%.2f\n", ans);
return 0;
}