CodeForces 630 P. Area of a Star（计算几何）

最新推荐文章于 2017-08-17 09:54:35 发布

v5zsq

最新推荐文章于 2017-08-17 09:54:35 发布

阅读量557

点赞数

分类专栏： Code Forces 计算几何

本文链接：https://blog.csdn.net/V5ZSQ/article/details/50730999

版权

Code Forces 同时被 2 个专栏收录

606 篇文章 6 订阅

订阅专栏

计算几何

85 篇文章 0 订阅

订阅专栏

Description
给出一个圆内接正n角星，给出圆半径r和n，求正n角星的面积
Input
两个数n和r，n是素数(5<=n<=10^9,1<=r<=10^9)
Output
输出正n角星的面积
Sample Input
7 10
Sample Output
108.395919545675
Solution
计算几何
Code

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
const double PI=acos(-1.0);
double n,r;
int main()
{
    while(~scanf("%lf%lf",&n,&r))
    {
        double a,b,c,x,s;
        a=(3.0/(2*n))*PI,b=PI/(2*n),c=PI/n;
        x=r*sin(b)/sin(a);
        s=n*r*x*sin(c);
        printf("%.7lf\n",s);
    }
    return 0;
}