三角形公式 [重心, 内心, 外心, 垂心]

设三角形为ABC, a=BC, b=CA, c=AB

重心:三条边的中线的交点

重心:G(x,y)= 1/3 * A(x,y) + 1/3 * B(x,y) + 1/3 * C(x,y)

内心:三个点的角平分线的交点

内心I(x,y)= ( a * A(x,y) + b * B(x,y) + c * C(x,y) ) /(a+b+c)

推导:内心定理

内心定理证明:

由角平分线定理DC/DB = b/c,即,
,

由角平分线定理 IA/ID = b/CD

而 CD/a = b/(b+c)

所以IA/ID = (b+c)/a,即,

证明结束。

定义:

P = (a^2+b^2+c^2)/2;

u = P-a^2; v = P-b^2; w =P-c^2;

Q = uvw / (uv + vw + uw);

λ1 = Q/u; λ2 = Q/v; λ3 =Q/u;

 

外心:三条边的中垂线的交点

外心:O(x,y)= (1-λ1)/2 * A(x,y) + (1-λ2)/2 * B(x,y) + (1-λ3)/2 * C(x,y)

垂心:三个点的垂线的交点

垂心:H(x,y)= λ1 * A(x,y) + λ2 * B(x,y) + λ3 * C(x,y)

参数含义

由余弦定理: 2abcosC =a2+b2-c2,

所以w= P-c^2 = (a^2+b^2-c^2)/2 =

时间: 2024-10-10 07:58:16

三角形公式 [重心, 内心, 外心, 垂心]的相关文章

HDU 2105 三角形重心

The Center of Gravity Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4159    Accepted Submission(s): 2403 Problem Description Everyone know the story that how Newton discovered the Universal Gr

HDOJ 1115 Lifting the Stone 多边形重心

来自:http://blog.csdn.net/tiaotiaoyly/article/details/2087498 1,质量集中在顶点上.n个顶点坐标为(xi,yi),质量为mi,则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地,若每个点的质量相同,则 X = ∑xi  / n Y = ∑yi  / n 2,质量分布均匀.这个题就是这一类型,算法和上面的不同. 特殊地,质量均匀的三角形重心: X = ( x0 + x1 + x2 ) / 3

hdu 1115(计算多边形重心)

题意:已知一多边形没有边相交,质量分布均匀.顺序给出多边形的顶点坐标,求其重心. 分析: 求多边形重心的题目大致有这么几种: 1,质量集中在顶点上.n个顶点坐标为(xi,yi),质量为mi,则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地,若每个点的质量相同,则 X = ∑xi / n Y = ∑yi / n 2,质量分布均匀.这个题就是这一类型,算法和上面的不同. 特殊地,质量均匀的三角形重心: X = ( x0 + x1 + x2 ) / 3

任意多边形的重心

http://acm.hdu.edu.cn/showproblem.php?pid=1115 思路:转换为求三角形的重心.从第一个顶点出发,分别链接i,i+1形成三角形,分别求出每个三角形的面积,总面积之和为各部分之和.根据物理公式n个点的质量是mi,则重心是:X=(x1*m1+x2*m2+...xn*mn)/(m1+m2+...+mn);Y=(y1*m1+y2*m2+...yn*mn)/(m1+m2+...+mn):三角形的重心是x=(x1+x2+x3)/3,y=(y1+y2+y3)/3. #

(hdu step 7.1.3)Lifting the Stone(求凸多边形的重心)

题目: Lifting the Stone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 168 Accepted Submission(s): 98   Problem Description There are many secret openings in the floor which are covered by a big he

多边形重心模板

HDU 1115 Lifting the Stone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5719    Accepted Submission(s): 2391 Problem Description There are many secret openings in the floor which are covered

UVALive 4426 Blast the Enemy! --求多边形重心

题意:求一个不规则简单多边形的重心. 解法:多边形的重心就是所有三角形的重心对面积的加权平均数. 关于求多边形重心的文章: 求多边形重心 用叉积搞一搞就行了. 代码: #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <algorithm> #define Mod 100000000

HDU 1115(求质量均匀分布的多边形重心 物理)

题意是给一个 n 边形,给出沿逆时针方向分布的各顶点的坐标,求出 n 边形的重心. 求多边形重心的情况大致上有三种: 一.多边形的质量都分布在各顶点上,像是用轻杆连接成的多边形框,各顶点的坐标为Xi,Yi,质量为mi,则重心坐标为: X = ∑( xi * mi ) /  ∑ mi ; Y = ∑( yi * mi)  / ∑ mi; 若每个顶点的质量相等,则重心坐标为: X = ∑ xi / n; Y = ∑ yi / n; 二.多边形的质量分布均匀,像是用密度相同的材料制成的多边形板子,多采

算法分类合集(转)

ACM 所有算法 数据结构 栈,队列,链表 哈希表,哈希数组 堆,优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组,后缀树 块状链表 哈夫曼树 桶,跳跃表 Trie树(静态建树.动态建树) AC自动机 LCA和RMQ问题 KMP算法 图论 基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分量Tarjan算法双连通分量强连通分支及其缩点图的割边和