腾讯的一笔画游戏

来源:互联网 发布:淘宝靠谱的法国代购 编辑:程序博客网 时间:2024/06/09 20:15
题目: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 }

 

0 0