三角形相关重点
来源:互联网 发布:淘宝官网首页 编辑:程序博客网 时间:2024/05/19 03:46
ACM模版
三角形重点
设三角形的三条边为a, b, c, 且不妨假设a <= b <= c.
面积
三角形面积可以根据海伦公式求得:
s = sqrt(p * (p - a) * (p - b) * (p - c));
p = (a + b + c) / 2;
关键点与A, B, C三顶点距离之和
费马点
该点到三角形三个顶点的距离之和最小。
有个有趣的结论:
若三角形的三个内角均小于120度,那么该点连接三个顶点形成的三个角均为120度;若三角形存在一个内角大于120度,则该顶点就是费马点。
计算公式如下:
若有一个内角大于120度(这里假设为角C),则距离为a + b
;若三个内角均小于120度,则距离为sqrt((a * a + b * b + c * c + 4 * sqrt(3.0) * s) / 2)
。
内心
角平分线的交点。
令x = (a + b - c) / 2, y = (a - b + c) / 2, z = (-a + b + c) / 2, h = s / p
.
计算公式为sqrt(x * x + h * h) + sqrt(y * y + h * h) + sqrt(z * z + h * h)
。
重心
中线的交点。
计算公式如下: 2.0 / 3 * (sqrt((2 * (a * a + b * b) - c * c) / 4)
。
+ sqrt((2 * (a * a + c * c) - b * b) / 4) + sqrt((2 * (b * b + c * c) - a * a) / 4))
垂心
垂线的交点。
计算公式如下: 3 * (c / 2 / sqrt(1 - cosC * cosC))
。
外心
三点求圆心坐标。
Point waixin(Point a, Point b, Point c){ double a1 = b.x - a.x, b1 = b.y - a.y, c1 = (a1 * a1 + b1 * b1) / 2; double a2 = c.x - a.x, b2 = c.y - a.y, c2 = (a2 * a2 + b2 * b2) / 2; double d = a1 * b2 - a2 * b1; return Point(a.x + (c1 * b2 - c2 * b1) / d, a.y + (a1 * c2 -a2 * c1) / d);}
- 三角形相关重点
- 三角形相关
- sctp 相关重点说明
- CSS相关重点总结
- 重点相关计算公式
- 响应头的相关重点知识
- Matrix Decomposition / Factorization 相关重点 (特征值特征向量)
- 关于Tree相关问题总结---重点
- <划重点的Unity2017>Playable相关
- 重点
- 重点
- 重点
- 用CSS border相关属性画三角形
- MySQL重点关注性能及相关分析命令详解
- iOS--相关重点内容,你是否都知道
- python相关工具介绍及安装(重点setuptools)
- <划重点的unity2017>关卡设计相关的物理系统
- struts2重点、精华、用法总结(三):Action相关专题
- PHP学习之路之Smarty自定义函数(下)
- Okio库的使用
- Solr 单机搭建 && Solr 集群搭建(集群交给Zookeeper管理)
- [算法学习笔记]排序算法——堆排序
- (4.6.17.4)进程保活(三:JNI层初探):单进程单向循环式启动服务
- 三角形相关重点
- 前端面试题---HTML部分
- HDU3530
- PHP -S 命令
- Servlet多线程同步问题及其解决方法
- Ubuntu16.04 ionic(jdk,sdk,gradle)环境搭建完全攻略
- Java基本环境介绍
- php超时处理全面总结
- Redis和Memcached的区别?