腾讯的一笔画游戏

题目：https://nanti.jisuanke.com/t/11153

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 //最优解就是所有n边形的总周长，
 4 //减去一条边的边长的一半（内部有多边形），
 5 //或者减去一条边的长度（内部已经没有多边形）
 6 int main(){
 7         int n,k;
 8         double L;
 9         cin>>n>>k>>L;
10         double angle=acos(-1)*(n-2)/n;
11         double length=L*(n-1);
12         while(k--){
13             length+=L/2,L/=2;
14             L=sqrt((1-cos(angle))*2*L*L);
15             length+=(n-1)*L; 
16             
17         }
18         printf("%.7f\n",length);
19     return 0;
20 }

 

posted @ 2016-06-29 11:09  April_AA  阅读(264)  评论(0)  编辑  收藏  举报