NOI2018湖北省隊集訓Day5 T2 cake
阿新 • • 發佈:2019-01-04
題面:
得分情況:
用不斷切三角形做的,沒注意資料範圍,只拿了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;
}