计算几何三角形四心（内心，外心，重心，垂心）模板

最新推荐文章于 2025-01-13 09:28:32 发布

hulian425

最新推荐文章于 2025-01-13 09:28:32 发布

阅读量1.3k

点赞数 1

分类专栏：计算几何

本文链接：https://blog.csdn.net/weixin_44000841/article/details/104057274

版权

这篇博客介绍了计算几何中三角形的四心——内心、外心、重心和垂心的基本概念，并提供了实现这些心点的算法模板。内容包括准备的变量和函数，以及对每个心点的详细讲解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

详细见https://blog.csdn.net/islittlehappy/article/details/81533090

准备的变量和函数

struct Point{
   
	double x,y;
	Point(){
   
	}
	Point(double xx,double yy){
   
		x=xx;
		y=yy;
	}
};
Point operator+(Point a,Point b){
     //向量加 
	return Point(a.x+b.x,a.y+b.y);  
} 
Point operator-(Point a,Point b){
    //向量减
	return Point(a.x-b.x,a.y-b.y);
} 
double sqr(double x){
   
	return x*x;
}
double dis(Point a