Educational Codeforces Round 87 (Rated for Div. 2)-(C1+C2)(数学,思维)

题目链接C2 题目链接C1

题意:

给你一个由2*n个点组成的正多边形,边长都为1,求能够把该多边形放进去的正方形的最小边长。
C1中n为偶数,C2中n为奇数。

思路:

数学题,画图可知,当n为偶数时,正方形最小边长就是正多边形的高,当n为奇数时,需要让正方形旋转到与多边形形成一定的角度(2pi/8n)。

代码:

#include
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e6+5;
const int inf=0x3f3f3f3f;
signed main()
{
    int t;
    cin>>t;
    while(t--)
    {
        double pi=3.1415926535,n;
        cin>>n;
        int sum=n/2;
        if(n==sum*2)
            printf("%.10lf\n",1/tan(pi/(n*2)));
        else
            printf("%.10lf\n",1/sin(pi/(2*n))*cos(pi/(4*n)));
    }
    return 0;
}

你可能感兴趣的:(数学,思维)