码迷,mamicode.com
首页 > 其他好文 > 详细

vijos 1007 绕钉子的长绳子

时间:2017-08-15 22:53:47      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:org   color   div   max   style   span   ons   fixed   main   

https://vijos.org/p/1007

分析:刚开始没看到逆时针,后来发现是道sb题。。。长度=钉子周长+多边形周长

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
const int maxn=110;
const double pi=3.14159;
double x[maxn],y[maxn];
int main(){
    int n;
    double ans=0,r;
    cin>>n>>r;
    cin>>x[1]>>y[1];
    for(int i=2;i<=n;++i){
        cin>>x[i]>>y[i];
        ans+=sqrt((x[i]-x[i-1])*(x[i]-x[i-1])+(y[i]-y[i-1])*(y[i]-y[i-1]));
    }
    ans+=sqrt((x[n]-x[1])*(x[n]-x[1])+(y[n]-y[1])*(y[n]-y[1]));
    ans+=pi*2*r;
    cout<<fixed<<setprecision(2)<<ans;
    return 0;
}

 

vijos 1007 绕钉子的长绳子

标签:org   color   div   max   style   span   ons   fixed   main   

原文地址:http://www.cnblogs.com/Dream-Runner/p/7367954.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!