博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
cf-Area of a Star
阅读量:6182 次
发布时间:2019-06-21

本文共 1698 字,大约阅读时间需要 5 分钟。

Area of a Star
Time Limit:500MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u
Submit 

Description

It was decided in IT City to distinguish successes of local IT companies by awards in the form of stars covered with gold from one side. To order the stars it is necessary to estimate order cost that depends on the area of gold-plating. Write a program that can calculate the area of a star.

A "star" figure having n ≥ 5 corners where n is a prime number is constructed the following way. On the circle of radius rn points are selected so that the distances between the adjacent ones are equal. Then every point is connected by a segment with two maximally distant points. All areas bounded by the segments parts are the figure parts.

Input

The only line of the input contains two integers n (5 ≤ n < 109n is prime) and r (1 ≤ r ≤ 109) — the number of the star corners and the radius of the circumcircle correspondingly.

Output

Output one number — the star area. The relative error of your answer should not be greater than 10 - 7.

Sample Input

Input
7 10
Output
108.395919545675
我们可以求三角形OAB的面积, ∠CAE = 1/2 ∠ COE = PI/n, 那么∠CAO = PI/2n, ∠AOB非常好求, 就是PI/n, 然后AO = r, ∠ABO = PI-∠CAO-∠AOB, 就可以用正弦定理求出任意另外一条边, 然后s = 1/2absinC, 就可以求出来了。
分析如上:
#include 
#include
#include
#define PI acos(-1.0)using namespace std;int main(){ int n, r; cin>>n>>r; double ang1=PI/n/2; double ang2=PI/n; double ang3=PI-ang1-ang2; double fun=r*sin(ang1)/sin(ang3); double rec=0.5*fun*r*sin(ang2); rec=rec*2*n; printf("%.8lf\n", rec); return 0; }

 

转载于:https://www.cnblogs.com/soTired/p/5273318.html

你可能感兴趣的文章
《大数据算法》一3.4 估算不同元素的数量
查看>>
程序员福利:当编程语言都变成女孩子
查看>>
《Adobe Photoshop CC经典教程(彩色版)》—第1课1.3节设置工具属性
查看>>
《动手玩转Arduino》——11.3 展望
查看>>
《ArcGIS Engine 地理信息系统开发从入门到精通(第二版)》——6.6 Geodatabase的使用与开发...
查看>>
《Python自然语言处理》——第1章 语言处理与Python
查看>>
关于 Android TV 的更多细节
查看>>
深度访谈: 怎样玩转天猫?看这九本书就够了
查看>>
阿里云大学发布
查看>>
《51单片机应用开发从入门到精通》——2.7 中断的控制及设置
查看>>
《Windows PowerShell实战指南(第2版)》——第1章 背景介绍 1.1为什么要重视PowerShell...
查看>>
《Origin 9.0科技绘图与数据分析超级学习手册》一2.3 菜单栏
查看>>
《Adobe Flash CS5中文版经典教程》——1.11 保存影片
查看>>
Linux mpstat 命令- 报告处理器的相关统计信息
查看>>
阿里云ECS、Redis再次降价 最高降幅35%
查看>>
《Netty in Action》中文正式出版:阿里工程师耗时2年精心翻译(含试读PDF)
查看>>
《游戏机制——高级游戏设计技术》一第 2 章 突现和渐进
查看>>
Maven实战. 3.5使用Archetype生成项目骨架
查看>>
《HTML5移动开发》—— 第1章 学习移动HTML5、CSS3和Java Script API之前的准备工作...
查看>>
Java核心技术卷I基础知识3.5.9 枚举类型
查看>>