|시간 제한||메모리 제한||제출||정답||맞힌 사람||정답 비율|
|2 초||512 MB||12||10||9||81.818%|
Label the vertices of a triangle in anticlockwise order by A, B and C. We know there is exactly one point P inside the triangle ABC such that ∠PAB = ∠PBC = ∠PCA. This point is known as Brocard point.
You are to write a program that gets the coordinates of A, B and C and computes the coordinates of the Brocard point of the triangle ABC.
The first line of the input includes the number of test cases, 1 ≤ t ≤ 10000. Each test case comes in one line containing six space separated real numbers xA, yA, xB, yB, xC, yC.
For each test case, output in one line x-coordinate and y0coordinate of Brocard point rounded to five decimal places.
3 0 -1.3 3.4 0.5 1.1 2.3 0 0 3 0 0 4 3.1 0.2 4.3 0.4 0 0.8
1.40456 0.82890 1.56047 0.74902 3.87699 0.40167