码迷,mamicode.com
首页 >  
搜索关键字:海伦公式    ( 67个结果
UVa 11524 - InCircle
题目:已知一个三角形内切圆的半径r,以及它分三条边的逆时针比例,求三角形面积。 分析:计算几何。利用面积公式联立等式计算即可,这三边为k*a,k*b,k*c。             根据内切圆计算面积S△ABC = r*k(a+b+c)/ 2;             根据海伦公式计算面积S△ABC = sqrt(p(p-a)(p-b)(p-c)) { 其中p = k (a+b+c)/ 2...
分类:其他好文   时间:2015-05-19 16:37:56    阅读次数:300
第六届蓝桥杯省赛JAVA-B 全解析
手贱,提交错了两个顺序,估计gg了 第一题: 我坑爹的竟然想到了用海伦公式,算出来24.92708569439206 唉,直接减去小的不就完事了啊````` 答案:8x8-(8x4)/2-4x6/2-8x2/2=28 第二题: 立方变自身 观察下面的现象,某个数字的立方,按位累加仍然等于自身。 1^3 = 1  8^3  = 512    5+1+2=8 17^3...
分类:编程语言   时间:2015-04-12 10:46:11    阅读次数:328
椭圆的周长与面积_来自一张老外的作业纸
高中搞了那么久解析几何,翻来翻去那么久的圆锥曲线,居然没考虑过椭圆的周长面积,实在罪过罪过,其实面积是考虑过的,长短周同的时候就变成圆面积公式了。         今天看到老外的一张作业纸,里面内容如下:               第一段就是介绍我们熟悉的三角形海伦公式啦,然后做一下变形,后半部分他就用类似变形的海伦公式的套路讲了椭圆的周长以及面积。然后圆石椭圆的特殊情况,长短周相...
分类:其他好文   时间:2015-04-06 15:45:50    阅读次数:156
UVA 10522 - Height to Area(计算几何)
这题就海伦公式带进去就可以了。。 要注意的是,这题的样例,是输入n次错误的输入才停止。。,输入的可能是负数。 代码: #include #include #include #include using namespace std; const double eps = 1e-8; int t; double Ha, Hb, Hc; int dcmp(double x) { ...
分类:其他好文   时间:2015-03-27 22:17:09    阅读次数:149
动态规划之最小编辑距离问题
先说点题外话,早上同学给我了一套卷子,让我做,他对象的机试题,第一题是求点队中的最小距离点对,没说数据量,那肯定直接暴力就行了(有给分点,正确输入给5分,什么什么给五分),或者分治算法(编程之美里的);第二题是替换字符串;第三题是求给出的四边形的面积,逼着认为这个不能用海伦公式,因为可能是凹四边形,...
分类:其他好文   时间:2015-03-15 12:08:48    阅读次数:191
[codevs 3273] 两圆的交
题解 需要考虑几种情况: 外切或外离。面积为0,注意要输出 0.000。 内切或内含或重合。面积为较小圆的面积。 相交,还需要讨论交点位置: 交点在两圆心中间 即异侧 交点在两圆心同侧 在求三角形面积的时候有两种方法: 运用三角形两边的叉积的绝对值的1/2计算。 运用海伦公式计算。 不过我试了所有方法仍然有一个点WA了,已经用while(1)实验出问题是出在交点在两圆心同侧的情况了。可能是精度问题...
分类:其他好文   时间:2015-02-08 00:31:14    阅读次数:173
poj 2546 Circular Area 两圆面积交
题意: 给两个圆,求它们的面积交。 分析: 海伦公式,余弦定理等可解。 代码: //poj 2546 //sep9 #include #include using namespace std; const double pi=acos(-1.0); int main() { double x1,y1,r1,x2,y2,r2; scanf("%lf%lf%lf%lf%lf%lf"...
分类:其他好文   时间:2015-01-23 11:21:38    阅读次数:107
HDU 5135 Little Zu Chongzhi's Triangles(状压dp或者贪心)
题目大意:给你n个线段让你任意组成三角形,求组出来的三角形的面积的和最大为多少。 解题思路:首先你得知道海伦公式:S = sqrt(p*(p-a)*(p-b)*(p-c)), p = (a+b+c)/2。 思路一:贪心,按照边的长度进行排序,从大到小判断如果可以构成三角形,就让他构成三角形,这样组成的三角形的面积和一定是最大的。 思路二:状压dp,先暴力求出来所有可以组成的三角形对应的状态和...
分类:其他好文   时间:2015-01-20 18:03:46    阅读次数:105
HDU 5135 Little Zu Chongzhi's Triangles(贪心)
题目大意: 给一些线段的长度,要求将他们组合成一些三角形,使得总面积最大。 解题思路: 根据海伦公式,可以贪心解。即变长越大,三角形面积越大。 所以,将所有边排序后,从大到小,如果最大的三条边可以组成三角形,则采用这种组合; 若无法组成三角形,即第二大和第三大的边之和不大于第一大的边(因已经排序,其他限制不用考虑),则丢弃第一大的边,因为之后的边任意组合也不可能与最大边组成三角形。...
分类:其他好文   时间:2015-01-16 16:46:53    阅读次数:223
hdu--5135--贪心
尽量选边数大的3根木棍来组成一个三角形 一直到无法选取为止这边计算三角形面积 还是用 海伦公式比较方便 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 double Abs...
分类:其他好文   时间:2014-12-04 21:14:58    阅读次数:215
67条   上一页 1 ... 4 5 6 7 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!