多边形面积计算公式

题目链接

#include <iostream>
#include <algorithm>
#include <map>
#include <stack>
#include <queue>
#include <set>
#include <vector>
#include <cstdlib>
#include <cmath>
#include <string>
#include <cstdio>
#include <cstring>
#include <assert.h>
#include <functional>
#define  lowbit(x) (x&(-x))
#define  ll long long
#define  ull unsigned long long
#define  max(a,b) (a>b?a:b)
#define  min(a,b) (a>b?b:a)
#define  PI acos(-1.0)
#define  fir first
#define  sec second
#define  inf 0x3f3f3f3f
#define  pb push_back
#define  all(x) (x).begin(),(x).end()
#define  E 2.7182818284590452353602874713527
using namespace std;

/**********************************************Head-----Template****************************************/
const ll mod = 1e9+7;
ll ksm(ll a,ll b){ll ans=1;a%=mod;assert(b>=0);for(;b;b>>=1){if(b&1) ans=ans*a%mod;a=a*a%mod;}return ans;}
bool Finish_read;
template<class T>inline void read(T &x){Finish_read=0;x=0;int f=1;char ch=getchar();while(!isdigit(ch)){if(ch=='-')f=-1;if(ch==EOF)return;ch=getchar();}while(isdigit(ch))x=x*10+ch-'0',ch=getchar();x*=f;Finish_read=1;}
template<class T>inline void print(T x){if(x/10!=0)print(x/10);putchar(x%10+'0');}
template<class T>inline void writeln(T x){if(x<0)putchar('-');x=abs(x);print(x);putchar('\n');}
template<class T>inline void write(T x){if(x<0)putchar('-');x=abs(x);print(x);}
ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}
ll lcm(ll a,ll b){return a/gcd(a,b)*b;}
/********************************Head----Template**********************************************/

vector<int>vec;

/*
正n多边形 n,a:边数及其边长
1、内角和度数：(n-2)*PI
2、正中心角：2*PI/n
面积：	
double solve(int n,double a){
	double angle=PI/n;
	double r=(a/2.0)*sin(angle);
	double s=n*a/2*cos(angle)/sin(angle)*a/2;
	return s;
}


*/
int main (){
	//cout<<ksm(3,4)<<endl;
	int t;cin>>t;
	for(int cas=1;cas<=t;cas++){
		int n;cin>>n;
		double a,l;cin>>a>>l;
		int ans=0;
		double angle=PI/n;
		double r=(a/2.0)*sin(angle);
		double s=n*a/2*cos(angle)/sin(angle)*a/2;
		int cnt=10;
		while(s>l){
			a=a*sin((n-2)*PI/(2*n));
			s=n*a/2*cos(angle)/sin(angle)*a/2;
			ans++;
		}
		cout<<ans<<endl;
	}
	return 0;
}