Problem
도로교통부는 자체적으로 새 사무실을 짓기로 결정했습니다. 장관은 정기적으로 가장 중요한 경로를 점검하기 위해 나가기 때문에 사역 사무실이 그들로부터 너무 멀리 떨어져 있지 않도록 결정되었습니다.
가장 중요한 정렬은 평면 위의 직선입니다. 교육부는 사무실에서 고속도로까지의 최대 거리가 가능한 한 짧도록 사무실 위치를 선택하려고 합니다.
가장 중요한 고속도로의 위치가 주어졌을 때 도로교통부 사무실을 위한 집의 최적 위치를 결정하는 프로그램을 작성해야 합니다.
입력
입력 파일의 첫 번째 줄에는 단일 정수 n이 포함됩니다. — 가장 중요한 추적 수(1 ≤ n ≤ 104 ).
다음 n 줄은 추적을 설명합니다. 각 추적은 4개의 정수 x1, y1, x2 및 y2로 설명되며 직선입니다. 점을 통과하는 선(x1, y1) 및 (x2, y2) . 주어진 점의 좌표는 절대값이 104를 초과하지 않습니다. 도트(x1 , y1) 및 (x2 , y2) 어떤 라인과도 일치하지 않습니다.
출력
출력 파일에는 공백으로 구분된 두 개의 실수가 포함되어야 합니다. 도로교통부 사무실이 건설되어야 하는 지점의 좌표입니다. 모듈로 좌표는 109를 초과해서는 안 되며, 이러한 답이 하나 이상 존재하도록 보장됩니다. 최적의 답변이 여러 개인 경우 그 중 하나를 인쇄합니다.
답은 10±6 이하의 절대 또는 상대 오차를 가져야 하며 이는 다음을 의미합니다. 그려진 점에서 일부 추적까지의 최대 거리를 x와 같게 하고 정답에서는 y와 같습니다. 식의 값이 | x .마이너스; 와이 | / max(1, |y| ) 10±6을 초과하지 않습니다.
<사업부>
<몸>
| 입력 |
출력 |
|
<사업부>4
<사업부>0 0 0 1
<사업부>0 0 1 0
1 1 2 1
1 1 1 2
|
0.5000000004656613 0.4999999995343387 |
|
<사업부>7
376 -9811 376 -4207
6930 -3493 6930 -8337
1963 -251 1963 -5008
-1055 9990 -684 9990
3775 -348 3775 1336
7706 -2550 7706 -8412
-9589 8339 -4875 8339
|
4040.9996151750674 12003.999615175067 |
개인 올림피아드, 학생을 위한 전 러시아 올림피아드, 지역 단계, 2011, 2일차, 문제 D