CF1354C2 Not So Simple Polygon Embedding(计算几何)

题意:

给出一个奇数边的正多边形,请你计算它最小的内接正方形的边长。

题解:

要推一下公式,比赛的时候来不及了,赛后也是蒙蔽。。。

#include<bits/stdc++.h>
using namespace std;
#define PI acos(-1)
 
 
int main()
{
    int t;
    cin>>t;
    while (t--) {
        int n;
        cin>>n;
        n*=2;
        double x=360.0/n;
        x/=2.0;
        double ans=0.0;
        ans=0.5/sin(x/180.0*PI)*cos(0.5*x/180.0*PI)*2.0;
        printf("%lf\n",ans);
 
    }
    return 0;
}

 

posted @ 2020-05-19 16:47  zlc0405  阅读(187)  评论(0编辑  收藏  举报