Thinking-Bear magic （计算几何）

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

---- 点我 ---- 题目大意：

给你一个正n边形及边长 a和一个正整数L,

求正多边形的面积s,若s大于L，则连接相邻两边的中点，形成新的正多边形，重复这个操作直至s小于L：如图：

正多边形的面积： S = n*a^*a / (4tan(α/2）；

n 为边数， a为当前边长，α为圆心角；

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<bitset>
#include<cstdlib>
#include<cmath>
#include<set>
#include<list>
#include<deque>
#include<map>
#include<queue>
using namespace std;
typedef long long lint;
const double PI = acos(-1.0);
const int INF = ;
const int maxn = ;
double a, n, S, sn, c;void st(double a) //求面积
{
sn = n * a * a / / tan(c/);
}int main()
{
int T;
cin >> T;
while(T--)
{
int cnt = ;
cin >> n >> a >> S;
c = / n / * PI; // 圆心角的弧度值
double b = * (n-) * PI / n / ; // 正多边形的每个角的弧度
sn = n * a * a / / tan(c/); //初始面积
// cout << sn << endl;
while(sn >= S)
{
a *= sin(b/); // 操作后的边长与原边长的关系；
st(a); // 更新面积
cnt++; // 操作次数加加
} cout << cnt << endl;
} return ;
}