【BZOJ2529】[Poi2011]Sticks Description 给出若干木棍，每根木棍有特定的颜色和长度。问能否找到三条颜色不同的木棍构成一个三角形。(注意这里所说的三角形面积要严格大于0)第一行给出一个整数k(3<=k<=50),表示颜色的种数。这k种颜色被标号为1至k。接下来k行，第 ...
分类：
其他好文 时间：
2017-08-24 10:24:02
阅读次数：
124
题意：有N个点，分布于一个圆心在原点的圆的边缘上，问所形成的所有三角形面积之和。 分析： 1、sin的内部实现是泰勒展开式，复杂度较高，所以需预处理。 2、求出每两点的距离以及该边所在弧所对应的圆周角。一条弧所对圆周角等于它所对圆心角的一半。 3、S = 1/2*absinC求三角形面积即可。 ...
分类：
其他好文 时间：
2017-08-23 15:01:33
阅读次数：
140
作业帮：： 问 所有三角形的面积公式? 答： 1、s=(1/2)*底*高 2、海伦公式:√[p(p-a)(p-b)(p-c) ]其中p=1/2(a+b+c) 3。s=1/2的周长*内切圆半径 4、s=1/2absinC,s=1/2acsinB ,s=1/2bcsinA 5.s = | 向量a *(叉 ...
分类：
其他好文 时间：
2017-08-14 20:11:16
阅读次数：
93
一、变量 二、随机数 经过测试，上述代码只能产生一次随机数，即多次运行结果不变。那么如何让程序每次都产生不同的随机数呢？ 三、随机恶作剧 然后注射到程序中，实现恶作剧 四、数据类型 稍作修改如下 五、三角形面积 六、字符转换成整数 七、大小写转换 八、字符串拼接 ...
分类：
编程语言 时间：
2017-07-21 14:16:29
阅读次数：
253
LINK 题意：给出点集，求凸包的面积 思路：主要是求面积的考察，固定一个点顺序枚举两个点叉积求三角形面积和除2即可 ...
分类：
其他好文 时间：
2017-07-20 18:49:34
阅读次数：
151
Description 给定一个n个点的严格凸多边形（各个内角<180°），现在要切出两个非退化三角形（三点不共线），要求两个三角形顶点必须是凸多边形的顶点，且三角形不可相交（但是点或边可以重合）。求两个三角形面积之差的最大值。 给定一个n个点的严格凸多边形（各个内角<180°），现在要切出两个非退 ...
分类：
其他好文 时间：
2017-07-07 00:57:52
阅读次数：
313
题意：按顺序给出一个各内角均为120°的六边形的六条边长，求该六边形能分解成多少个边长为1的单位三角形。 把单位三角形面积看做1，实际上就是求六边形面积。随便找六边形的三条互相不相邻的边，分别以这三条边为基础向外扩展一个等边三角形。就可以将原六边形补成一个大等边三角形，然后用大等边三角形面积减去补上 ...
分类：
其他好文 时间：
2017-07-02 19:07:24
阅读次数：
140
题意:给你一些点,求这些点组成的三角形面积最大,而且三角形内不能包含其他点 ...
分类：
其他好文 时间：
2017-06-30 21:02:25
阅读次数：
116
题目：最大三角形Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 121 Accepted Submission(s): 61 Problem De ...
分类：
其他好文 时间：
2017-06-22 13:18:40
阅读次数：
231
题目链接： http://poj.org/problem?id=2826 题目描述： An Easy Problem?! Description It's raining outside. Farmer Johnson's bull Ben wants some rain to water his ...
分类：
其他好文 时间：
2017-06-18 10:30:38
阅读次数：
218
