Codeforces 630P

最新推荐文章于 2020-04-01 15:22:14 发布

ProboxDu

最新推荐文章于 2020-04-01 15:22:14 发布

阅读量201

点赞数

分类专栏： Codeforces 文章标签： codeforces

本文链接：https://blog.csdn.net/d_vip/article/details/74939745

版权

Codeforces 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目链接

【题意】

给定一个圆并给出n,r,求圆内接正n角星的面积,其中5<n<10^9并且n是素数,1<r<10^9

【分析】

以样例为例,首先很容易的找到圆心,
然后设图中角2=p,易得角1=p/2,而且有p=2*PI/n(圆周角是圆心角的一半)并且显然正n角星的面积是图中蓝色四边形的n倍,已知角1角2,而又有对称的两个角,根据正弦定理可以求出小蓝线的长度,然后可以得出黑色短线的长度,最后可以求得蓝色四边形面积,然后可以求得正n角星的面积

【Code】

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
typedef long long LL;
const double PI = acos(-1.0);
using namespace std;
int main()
{
    int n;
    double R;
    scanf("%d %lf",&n,&R);
    double p = 2*PI/n;
    double q = (2*PI-p-p/2)/2;
    double x = (R*sin(p/4))/sin(q);
    double s = n*R*x*sin(p/2);
    printf("%.12f\n",s);
    return 0;
}