아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

브로카르 점

시간 제한2초메모리 제한512 MB

요약
삼각형 세 꼭짓점의 좌표가 반시계 방향으로 주어질 때, 브로카르 점의 좌표를 계산해 소수점 다섯 자리까지 출력한다.
난이도

보통10점 중 7점

유형
기하, 수학, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

삼각형의 세 꼭짓점을 반시계 방향으로 A, B, C라고 하자. 삼각형 ABC의 내부에는 ∠PAB=∠PBC=∠PCA\angle PAB = \angle PBC = \angle PCA를 만족하는 점 P가 정확히 하나 있다. 이 점을 브로카르 점이라고 한다.

세 꼭짓점의 좌표가 주어졌을 때 삼각형 ABC의 브로카르 점 좌표를 구하는 프로그램을 작성한다.

입력

첫째 줄에 테스트 케이스의 개수 tt가 주어진다. (1≤t≤100001 \le t \le 10000)

다음 tt개의 줄에는 각각 여섯 개의 실수 xAx_A, yAy_A, xBx_B, yBy_B, xCx_C, yCy_C가 공백으로 구분되어 주어진다. 각 좌표의 절댓값은 10001000 이하이고 소수점 아래 자릿수는 여섯 자리를 넘지 않는다. 세 점은 한 직선 위에 있지 않고 반시계 방향으로 주어진다.

출력

각 테스트 케이스마다 브로카르 점의 xx좌표와 yy좌표를 소수점 아래 다섯째 자리까지 반올림해 공백으로 구분하여 한 줄에 출력한다. 소수점 아래는 항상 다섯 자리를 모두 채워서 출력하고, 반올림한 값이 0이면 부호를 붙이지 않고 0.00000으로 출력한다.

예제2

  1. 예제 1

    입력
    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
    
  2. 예제 2

    입력
    2
    -2 -1.373127 5 -1.873127 1 3.626873
    0 0 6 0 3 2
    
    예상 출력
    0.90164 0.00000
    2.18824 0.84706