POJ 1673 三角形垂心

题意：给出步骤连接终点与三角形的顶点，求交点o。

如图，以△ABC的边AB、AC、BC向外作正方形ABHI、ACED以及BCFG。连接DI、HG、EF并取它们的中点J、L、K。连接JA、LB、KC并延长。证明：JA、LB、KC的延长线交于一点M，且M点为△ABC的垂心。
证明：如图所示，
延长AJ与N点，使得NJ＝AJ，连接IN。延长JA、LB、KC分别交BC、AC、AB于O、P、Q点。

易证△DJA≌△IJN
则∠NID＝∠IDA
∴∠NIA＝∠NID＋∠DIA＝∠IDA＋∠DIA＝180°－∠IAD＝∠BAC
∵IA＝AB，DA＝AC
∴△NIA≌△CAB（SAS）
∴∠NAI＝∠CBA
∵∠NAI＋∠BAO＝90°
∴∠CBA＋∠BAO＝90°
∴∠AOB＝90°
即AO⊥BC，即JA⊥BC
同理可得LB⊥AC，KC⊥AB
∴JA、LB、KC的延长线交于一点M，这一点M为△ABC的垂心
证毕！

知道了垂心就求垂心。看到了DIS里说要+1e-8不加就错了。

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
struct point
{double x,y;
};
point getcx(point a,point b,point c)
{point ans;double a1=atan2(b.y-a.y,b.x-a.x)+acos(-1.0)/2,a2=atan2(c.y-b.y,c.x-b.x)+acos(-1.0)/2;double r=(sin(a2)*(c.x-a.x)+cos(a2)*(a.y-c.y))/(sin(a1)*cos(a2)-sin(a2)*cos(a1));ans.x=c.x+r*cos(a1),ans.y=c.y+r*sin(a1);return ans;
}
int main()
{point a,b,c,ans;int t;scanf("%d",&t);while(t--){scanf("%lf%lf%lf%lf%lf%lf",&a.x,&a.y,&b.x,&b.y,&c.x,&c.y);ans=getcx(a,b,c);printf("%.4f %.4f\n",ans.x+1e-8,ans.y+1e-8);}return 0;
}

POJ 1673 三角形垂心相关推荐

POJ 1673 EXOCENTER OF A TRIANGLE(证明+求三角形垂心)
POJ 1673 EXOCENTER OF A TRIANGLE(证明+求三角形垂心) http://poj.org/problem?id=1673 题意: ZOJ 1821 有一个三角形ABC,扩展 ...
POJ1673 EXOCENTER OF A TRIANGLE（三角形垂心）
题目链接: http://poj.org/problem?id=1673 题目描述: EXOCENTER OF A TRIANGLE Description Given a triangle ABC, ...
OpenGL 9点圆三角形垂心/垂足三角形中线
OpenGL 9点圆三角形垂心/垂足三角形中线点此下载: http://rorger.download.csdn.net/ //rorger,2011 //night points circle ...
poj pku 1673 EXOCENTER OF A TRIANGLE 三角形垂心
[b][color=blue]题目描述:[/color][/b][url]http://poj.org/problem?id=1673[/url][size=large][/size] 该题重点是求证 ...
POJ 1673 EXOCENTER OF A TRIANGLE（求三角形的垂心）
博客原文地址:http://blog.csdn.net/xuechelingxiao/article/details/40654421 EXOCENTER OF A TRIANGLE 题目大意:一个三 ...
POJ 1673 EXOCENTER OF A TRIANGLE(解三角形重心)
题目链接:http://poj.org/problem?id=1673 AC代码: #include<cstdio> #include<cmath> #include<a ...
粒子群多目标 matlab_matlab 粒子群求解三角形垂心位置
续 https://www.toutiao.com/i6766960319995576843/ 设定三角形A顶点的坐标为 (x1,y1);(x2,y2);(x3,y3);随机初始化:计算得知垂心到三个 ...
使用Matlab计算两条线的交点及三角形垂心
Matlab版本:R2016A 操作系统:Win-8 为了让整个流程比较完整, 1.我用了12个点,每两个点一条线,能组成6条线: 2.每两条线相交于一点,一共有3个点: 3.3个点构成了三角形的三个 ...
POJ 1673 EXOCENTER OF A TRIANGLE
这道题就是求点的时候麻烦了点,思路还是很简单的刚开始把向量反向写成了swap(x,y),其实应该是x=-x,y=-y #include<stdio.h> #include<math ...
【公式编辑测试】解析几何-三角形外心重心垂心内心公式
文章目录三角形重心GGG 向量直角坐标三角形外心OOO 向量直角坐标三角形垂心HHH 向量直角坐标三角形内心III 向量直角坐标坐标原点 ooo,三角形外心 OOO,重心 GGG,垂 ...

POJ 1673 三角形垂心

POJ 1673 三角形垂心相关推荐

最新文章

热门文章