Vijos 1007 饶钉子的长绳子

给出钉子坐标和钉子半径求绕起来的绳子长度。

其实就是所有钉子圆心组成的凸多边形的周长+一个半径为r的圆；

AC代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
struct lx
{double x,y;
}L[101];
const double T=3.1415926;
int main()
{int n;double r;while(cin>>n>>r){for(int i=0;i<n;i++)cin>>L[i].x>>L[i].y;double ans=2*T*r;for(int i=1;i<n;i++){ans+=sqrt(pow(L[i].x-L[i-1].x,2)+pow(L[i].y-L[i-1].y,2));}ans+=sqrt(pow(L[n-1].x-L[0].x,2)+pow(L[n-1].y-L[0].y,2));printf("%.2lf\n",ans);}
}

Vijos 1007 饶钉子的长绳子相关推荐

数木桩的c语言编程,Vijos P1007 绕钉子的长绳子 C语言版
文章作者:姜南(Slyar)文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作. 背景 Background 平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个 ...
洛谷绕钉子的长绳子
背景平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形. 现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计. 描述求出绳子的长度格式输入格式第1行两个数:整数N(1< ...
Acwing 1072. 树的最长路径
Acwing 1072. 树的最长路径题意: 每个边有权值,求树的直径题解: 两遍dfs可以求,这里用树形dp的方法,我们将1作为根节点来看这棵树我们可以将点看作是钉子,边就是挂在钉子上的绳子, ...
剑指 Offer 14.剪绳子（动态规划、数学分析）
一.题目内容二.题目分析这道题目讲道理,我看到的第一眼就是动态规划,但是后来提交之后,发现还有大佬考虑用数学分析得出精简解法,在这里我也会一一阐述. 对于动态规划而言,按照老套路,首先定义dp数 ...
python 1070 结绳（25 分）给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另
Python 1070 结绳 (25 分) 解题思路呢就是:长度很长的绳子如果一直对折只会越折越短而且短的相较长度不长的绳子要短得多,即长绳子对折比短绳子损耗的更多,如果要想获得最后尽可能长的绳子,就 ...
清华集训2017题解
ioi赛制好评QAQ 好像啥都记不得了就不写游记了 Day 1 1.1 生成树计数(tree.cpp) 1.1.1. 题意有 n≤30000n≤30000 n \le 30000 个点,第 ii ...
2022年建筑电工(建筑特殊工种)考试模拟100题模拟考试平台操作
题库来源:安全生产模拟考试一点通公众号小程序 2022年建筑电工(建筑特殊工种)特种作业证考试题库为建筑电工(建筑特殊工种)复审题库精选题库!2022年建筑电工(建筑特殊工种)考试模拟100题模拟考试 ...
听说你想去大厂看学姐，带你看看拼多多运营面经
前言金三银四跳槽季,你准备好了吗?希望各位小伙伴能够苦练技术,早日达成自己心仪的offer. 下面是博主收集的一些关于面试的比较帮的面试题目,有需要的小伙伴可自行订阅下载. Spring系列面试题1 ...
字节跳动2019暑期实习生算法岗笔试题
目录第一题题意思路代码第二题题意思路代码第三题题意思路代码第四题题意思路代码笔试共有4道编程题,每道题20分,两个小时.这个题感觉比腾讯的简单一点.以下内容的编写全凭 ...

Vijos 1007 饶钉子的长绳子

Vijos 1007 饶钉子的长绳子相关推荐

最新文章

热门文章