1123. EXOCENTER OF A TRIANGLE

单点时限: 2.0 sec

内存限制: 256 MB

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

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

Connect adjacent square corners to form the three Extriangles (AGD, BEJ and CFH in the figure).

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).

This problem is to write a program to compute the Exocenters of triangles.

输入格式

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.

输出格式

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

places.

样例

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
Output
9.0000 3.7500
-48.0040 23.3600

8 人解决,21 人已尝试。

8 份提交通过,共有 27 份提交。

7.4 EMB 奖励。

创建: 15 年,8 月前.

修改: 5 年,3 月前.

最后提交: 1 年,4 月前.

来源: partychen

题目标签