欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

NOI2018湖北省队集训Day5 T2 cake

程序员文章站 2022-05-22 14:18:03
...

题面:
NOI2018湖北省队集训Day5 T2 cake


得分情况:
用不断切三角形做的,没注意数据范围,只拿了subtask1的5分。。。
(也没想到这是个结论题)


大结论:
对于n和m,先将n边形放到lcm(n,m)边形的盒子里(有公式),再用m边形来套这个盒子(有公式)是最优情况,不会证。。。
然后导导角推推公式就可以了。


代码:

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

const double pi=acos(-1.0);
int T;
long long n,m;

long long gcd(long long x,long long y)
{
    if(y==0) return x;
    return gcd(y,x%y);
}

int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld%lld",&n,&m);
        long long t=gcd(n,m);
        t=n*m/t;
        printf("%.7lf\n",cos(pi/t)/sin(pi/n)*tan(pi/m));
    }
    return 0;
}
相关标签: 数学