1. 程式人生 > >NOI2018湖北省隊集訓Day5 T2 cake

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; }