红神的火炬

题目链接： http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3337&konwledgeId=40

解题思路： 把外面的线分成两个部分，直线的部分和曲线的部分，直线的部分刚好对于多边形的周长，曲线的部分正好是一个圆。n边型共有n个顶点，其中对于每个圆柱的顶点，内角和对应的外角和共180，所以所有的外角和是n*180-(n-2)*180=360。

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
const int MAXN=100005;
const LL MOD7 = 1e9+7;

int n;
double R;
double c[105][2];

void solve()
{
    double ans = 0;
    for (int i=2;i<=n;++i)
    {
        ans += sqrt((c[i][0]-c[i-1][0]) * (c[i][0]-c[i-1][0]) + (c[i][1]-c[i-1][1])*(c[i][1]-c[i-1][1]));
    }
    ans+=sqrt((c[1][0]-c[n][0])*(c[1][0]-c[n][0]) + (c[1][1]-c[n][1])*(c[1][1]-c[n][1]));
    ans+=2*3.1415926*R;
    printf("%.2f
",ans);
}
int main()
{
#ifndef ONLINE_JUDGE
    freopen("test.txt","r",stdin);
#endif // ONLINE_JUDGE
    scanf("%d%lf",&n,&R);
    for (int i=1;i<=n;++i) scanf("%lf%lf",&c[i][0],&c[i][1]);
    solve();
    return 0;
}