ural 1020 Rope

最新推荐文章于 2016-09-07 09:48:08 发布

lwbaptx

最新推荐文章于 2016-09-07 09:48:08 发布

阅读量669

点赞数

CC 4.0 BY-SA版权

分类专栏：计算几何文章标签： struct ini

本文链接：https://blog.youkuaiyun.com/lwbaptx/article/details/7170377

计算几何专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的计算几何问题解决方法，题目要求计算由若干非交叠圆形钉子构成的多边形周长，包括圆心间距离及半径为r的圆周长。通过C++代码实现了解决方案。

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

寒假打算搞搞计算几何。为来年的省赛做准备。就按timus上面的题目分类切了计算几何这一块吧。

题目地址：http://acm.timus.ru/problem.aspx?space=1&num=1020

这题是最简单的。有一些钉子，钉子是圆形，有半径，互不相交，

要我们求出这个多边形的周长，就是两两圆心之间的距离加上一个半径为r的圆的周长。

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

const double pi = acos(-1.0);
struct node
{
	double x;
	double y;
}a[105];

double Dist(node p,node q)
{
	return sqrt( (p.x-q.x)*(p.x-q.x)+(p.y-q.y)*(p.y-q.y) );
}
int main()
{
    int N;
	double R;
	while(scanf("%d %lf",&N,&R)!=EOF)
	{
       for(int i=0;i<N;i++)
		   scanf("%lf %lf",&a[i].x,&a[i].y);
       double sum=0;
	   a[N]=a[0];
	   for(int i=0;i<N;i++)
         sum+=Dist(a[i],a[i+1]);
       sum+=2*pi*R;
	   printf("%.2f\n",sum);
	}
	return 0;
}