Thinking-Bear magic (计算几何)

---- 点我 ---- 题目大意:

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

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

Thinking-Bear magic  (计算几何)

正多边形的面积 : 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 ;
}
上一篇:老司机教你如何正确地在大陆安装 BlackArch


下一篇:Hibernate级联操作解密(inverse和cascade)