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

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

삼각형의 브로카르 점

시간 제한1초메모리 제한256 MB

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

보통10점 중 7점

유형
기하, 수학
정답자
아직 제출이 없습니다

문제

삼각형 ABCABC의 브로카르 점은 ∠PAB=∠PBC=∠PCA\angle PAB = \angle PBC = \angle PCA를 만족하는 삼각형 내부의 점 PP이다. 아래 그림을 참고한다.

세 각이 공유하는 크기를 브로카르 각이라고 한다. 브로카르 각은 최대 π/6\pi/6이고, 이 최댓값은 정삼각형에서 나온다. 정삼각형의 브로카르 점은 무게중심과 일치한다.

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

입력

첫째 줄에 데이터 집합의 개수 PP가 주어진다 (1≤P≤100001 \le P \le 10000). 데이터 집합은 서로 독립이며 모두 같은 방식으로 처리한다.

각 데이터 집합은 한 줄이다. 줄의 처음에는 데이터 집합 번호 KK가 오고, 이어서 세 꼭짓점의 좌표 AxA_x, AyA_y, BxB_x, ByB_y, CxC_x, CyC_y가 공백으로 구분되어 주어진다. KK는 11 이상 PP 이하의 정수이다. 좌표는 실수이고 절댓값이 10001000 이하이다.

꼭짓점은 항상 AA에서 BB로, BB에서 CC로, CC에서 다시 AA로 도는 방향이 반시계 방향이 되도록 주어진다. 세 점이 한 직선 위에 놓이는 경우는 없다.

출력

각 데이터 집합마다 한 줄을 출력한다. 데이터 집합 번호 KK, 공백, 브로카르 점의 xx 좌표, 공백, 브로카르 점의 yy 좌표를 차례로 출력한다.

두 좌표는 모두 소수점 아래 다섯째 자리까지 반올림한다. 반올림한 값이 00이면 -0.00000이 아니라 0.00000을 출력한다.

예제1

  1. 예제 1

    입력
    3
    1 0 -1.3 3.4 0.5 1.1 2.3
    2 0 0 3 0 0 4
    3 3.1 0.2 4.3 0.4 0 0.8
    
    예상 출력
    1 1.40456 0.82890
    2 1.56047 0.74902
    3 3.87699 0.40167