1. 程式人生 > >vijos 1007 繞釘子的長繩子

vijos 1007 繞釘子的長繩子

。。 main ble style iomanip fix mat 分析 3.1

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 繞釘子的長繩子