HDU 5979 2016ICPC大连 I: Convex
题意:
一个凸n边形每个顶点到原点的距离都相等,并且与原点有条连线,这n条连线把多边形分成了n个三角形
已知每个三角形坐标系原点的那个夹角的度数,求多边形面积
直接用三角形面积公式:S = 1/2*absinC(C为边ab的夹角)
然后全加在一起
#include<stdio.h>
#include<math.h>
#define Pi acos(-1.0)
int main(void)
{int n, i;double len, x, ans;while(scanf("%d%lf", &n, &len)!=EOF){ans = 0;for(i=1;i<=n;i++){scanf("%lf", &x);ans += len*len*sin(x/180*Pi);}printf("%.3f\n", ans/2);}return 0;
}
HDU 5979 2016ICPC大连 I: Convex相关推荐
- HDU 5981 2016ICPC大连 K: Guess the number(推理)
题意: A在[L, R]之间随机选取一个数X,之后B来猜这个数,如果猜的数比X小,那么A就告诉B猜小了,如果猜的数大于X,那么以后A永远只会回答B是否猜对了,问在最坏的情况下B至少要猜多少次,并求出有 ...
- shift-and(HDU 5972 2016ICPC大连 B: Regular Number)
题意: 有一个长度为n的子串,这个子串有多种形态,也就是每一位都可以是几个数的其中一个,还有一个母串str[] 如果某种形态的子串可以和母串匹配上,就说明这个子串是有价值的 输出所有的有价值的形态(按 ...
- HDU 5975 2016ICPC大连 E: Aninteresting game(树状数组原理)
题意: 有n个集合,第i个集合里面包含在范围[i-lowbit(i)+1, i]内的所有数 有2种询问,1 x y表示集合a到集合b的长度和:2 x表示有多少个集合里面包含数字x 对于第二个询问非常简 ...
- 树的点分治(HDU 5977 2016ICPC大连 G: Garden of Eden)
题意: 有一棵n个节点的数,每个点都有一个值(1<=pi<=k),问有多少条路径满足包含1到k中的所有数字 可以想到状压+树形dp,但是开dp[50005][1025]的数组内存占用过大, ...
- HDU 5976 2016ICPC大连 F: Detachment(找规律)
题意: 将n拆成a1+a2+a3+-+ax的形式(ai≠aj),让a1*a2*a3*-*ax的值最大,求这个最大值 找规律 n=35:2+3+4+5+6+7+8: max:2*3*4*5*6 ...
- HDU 5971 2016ICPC大连 A: Wrestling Match(二分图判断)
题意:这题难在题意.. 因为题面太尴尬了所以直接转了吧,据说很多写法都能过 有n个点m条边的图,已知有x个点是黄色的,y个点是红色的(最后的x+y行输入的是这些点的编号) 问是否能将这个图转化成二分图 ...
- HDU 5974 2016ICPC大连 D: A Simple Math Problem
题意: 已知①x+y=a:②LCM(x, y)=b,给出a和b问是否有x和y满足条件(x<y) 假设x' = x/Gcd(x,y),y' = y/Gcd(x,y)那么有 暴力枚举Gcd(x, y ...
- HDU 5980 2016ICPC大连 J: Find Small A
题意: 一个int型占4个字节,一个char型占1个字节,也就是说可以将一个int型"拆成"4个char型,如果拆完之后其中一个同等于字母'a',则说明这个int型"包含 ...
- HDU 5978 2016ICPC大连 H: To begin or not to begin
题意: 黑色盒子里有n个白球,1个红球,两个人轮流取球,先取出红球的胜利 对于不同的n,先手优势输出1,劣势输出2,平等输出0 n=1,显然概率为1/2,平等 n=2,第一发取到白球概率是2/3也就是 ...
最新文章
- Google Python Class --- Sorting
- 什么叫「人的格局」?是否有必要培养大的格局或怎么培养?
- 【JavaScript】JS事件机制学习
- UWP_小说在线阅读器:功能要求与技术要求
- 递归算法(一)递归概念与思路
- unity3d collider自动调整大小_自动网格组合建模工具Unity游戏素材资源
- 禁术级竞赛刷分技巧:找到跟测试集最接近的有标签样本
- VS编译器安装Eigen
- oracle 11g 卸载 客户端卸载
- Python OpenCV显示图像并保存图像
- 23 - OAI NSA gNB搭建 - 博一
- JAVA中rpm什么意思,RPM常用命令介绍
- python--(点餐--元组)enumerate将索引与值一一对应、 模拟手机通信录、 模拟手机通信录--使用集合
- 微信自定义分享ios无效
- 【Zotero高效知识管理】(4)Zotero的文献管理、阅读及笔记知识管理
- java在文件尾部写文件_Java在文件尾部追加内容
- 《途客圈创业记:不疯魔,不成活》一一2.9 UX再造
- 一阶零输入响应例题_一阶RC电路零输入响应的求解.PPT
- HTML学习9 JS 数字和字符串 变量的类型 运算符和表达式 布尔值和关系运算符、逻辑运算符
- 《Python语言程序设计》王恺 王志 李涛 机械工业出版社 第2章 Python的基础语法 课后习题答案【强烈推荐】
热门文章
- 用python画八卦图-用Python中的画图工具turtle绘制八卦图
- python和c 的区别-C++/C/JAVA/Python之间的区别?
- python怎么读取csv文件-python3读取csv文件任意行列代码实例
- 语音识别的技术原理是什么?
- 谁给讲讲语音识别中的CTC方法的基本原理?
- 清华大学出版社-图书详情-《深度学习:语音识别技术实践》
- 远程修改服务器登录密码,远程服务器修改登录密码
- js中的字符串方法与数组方法总结
- ffmbc——为广播电视以及专业用途量身定制的FFmpeg
- ffmpeg处理RTMP流媒体的命令大全