원 근사
시간 제한2초메모리 제한512 MB
n개 점에 대해 제곱 잔차 합을 최소로 하는 원을 구해, 정규방정식 3x3 연립일차방정식을 푼다.
문제
직교 좌표계 위의 개 점 (, ), ..., (, )을 생각하자. 여러분은 원 에 대한 회귀를 수행하는 프로그램을 작성해야 한다. 다시 말해, 오차를 최소로 하는 원을 찾아야 한다. 여기서 오차는 각 점과 원 사이 거리의 제곱의 합으로 측정되며, 이는 다음과 같다.
입력
입력의 첫째 줄에는 정수 (3 ≤ ≤ 40,000)이 주어진다. 그다음 개 줄이 이어진다. 번째 줄에는 두 정수 와 (0 ≤ , ≤ 1,000)가 주어지며, 이는 번째 점의 좌표를 나타낸다.
모든 점이 한 직선 위에 놓이는 경우는 주어지지 않는다.
출력
회귀된 함수를 나타내는 세 정수 , , 를 공백으로 구분해 출력한다. 출력값은 소수점 아래 세 자리까지 출력해야 하며, 오차가 0.001을 넘어서는 안 된다.