PKU 1673 EXOCENTER OF A TRIANGLE 三角形的垂心

原创 2011年01月19日 15:16:00

 

EXOCENTER OF A TRIANGLE

Description

Given a triangle ABC, the Extriangles of ABC are constructed as follows: 

在平面上给定一个三角形ABCABCExtriangles满足下列要求:


On each side of ABC, construct a square (ABDE, BCHJ and ACFG in the figure below). 

ABC的每边,构建一个正方形(ABDEBCHJACFG);
Connect adjacent square corners to form the three Extriangles (AGD, BEJ and CFH in the figure). 

连接邻近的正方形顶点构成三个三角形(AGDBEJCFH)。
The Exomedians of ABC are the medians of the Extriangles, which pass through vertices of the original triangle,extended into the original triangle (LAO, MBO and NCO in the figure. As the figure indicates, the three Exomedians intersect at a common point called the Exocenter (point O in the figure). 

连接DG的中点LA点;EJ的中点HB点,FH的中点NC点,

三线交易O
This problem is to write a program to compute the Exocenters of triangles. 
要求是计算出O点的坐标。

Input

The first line of the input consists of a positive integer n, which is the number of datasets that follow. Each dataset consists of 3 lines; each line contains two floating point values which represent the (two -dimensional) coordinate of one vertex of a triangle. So, there are total of (n*3) + 1 lines of input. Note: All input triangles wi ll be strongly non-degenerate in that no vertex will be within one unit of the line through the other two vertices.

第一行包含一个整数n,表示有n组测试数据;每组测试数据包含3行,每行两个数,表示一个点的坐标,这三个点一定不共线。

Output

For each dataset you must print out the coordinates of the Exocenter of the input triangle correct to four decimal places.

每组测试数据输出O点的坐标。

Sample Input

2

0.0 0.0

9.0 12.0

14.0 0.0

3.0 4.0

13.0 19.0

2.0 -10.0

Sample Output

9.0000 3.7500

-48.0400 23.3600

 

解题思路:

1、  直接模拟,求LAMB的交点,即为O点。

a、  保证ABC按逆时针方向;

b、  求个边的正方形的顶点。

c、  求交点。

d、  注意:向量ab按不同的方向,可以求出两个满足ab垂直acab=acc点。模拟过程中需要特别注意。

2、  另外有人证明O点是ABC的垂心。 

 关于垂心的证明

                                     By--ysl

 

 

 

 
 
 

 


 

 

 

 

 

 

如图建立坐标系,证明O为垂心,即证NCABLABC,BMAC

以证明NCAB为例,其它两条类似

 

 

 

Aa0),Bb0),C0c),Fx1,y1),Hx2,y2

|BC|=|CH|     b2 +c2=x22+(y2-c)2

BCCH                y2-c=x2*b/c  代入上式

x22=c2   同理x21=c2        

因为x1 x2 异号

所以F H 中点在y轴,即证NCAB

                   (如果有错,请大家指出来)

poj 1673 EXOCENTER OF A TRIANGLE(求三角形垂心)

EXOCENTER OF A TRIANGLE Time Limit: 1000MS   Memory Limit: 10000K Total Submissions:...
  • fp_hzq
  • fp_hzq
  • 2012年09月15日 16:42
  • 753

poj 1673(EXOCENTER OF A TRIANGLE) (垂心证明)

poj 1673(EXOCENTER OF A TRIANGLE)  (垂心证明) http://poj.org/problem?id=1673       题目简单描述: ...

poj 1673 EXOCENTER OF A TRIANGLE

垂心。 /* * Author: stormdpzh * Created Time: 2012/7/19 15:12:17 * File Name: poj_1673.cpp */ #inc...

POJ1673-EXOCENTER OF A TRIANGLE

EXOCENTER OF A TRIANGLE Time Limit: 1000MS   Memory Limit: 10000K Total Submissions:...

POJ 1673 EXOCENTER OF A TRIANGLE

这道题就是求点的时候麻烦了点,思路还是很简单的 刚开始把向量反向写成了swap(x,y),其实应该是x=-x,y=-y #include #include #include using namespa...
  • lj94093
  • lj94093
  • 2015年02月27日 23:18
  • 389

zoj 1821 || poj 1673 Exocenter of a Triangle

求垂心。分类上直接说了,无语。如果我看的话应该第一反应是模拟一遍吧。。 pojdiscuss上有证明。 ZOJ死活不过,后来看大黄的题解,可能会输出-0.0000,这个。。。无语shi。。 #i...

POJ 1673 三角形垂心

EXOCENTER OF A TRIANGLE Time Limit: 1000MS   Memory Limit: 10000K Total Submissions:...

Sicily 1059. Exocenter of a Triangle

求垂心。 已知三个顶点的坐标,求垂心的坐标的思路

Pku1163 the Triangle (动态规划) 数字三角形

H - The Triangle Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PKU 1673 EXOCENTER OF A TRIANGLE 三角形的垂心
举报原因:
原因补充:

(最多只允许输入30个字)