kcits970   2년 전

이 문제는 반지름의 크기가 10^9까지 커질 수 있고, 소수점 아래 9자리까지 정밀도를 요구하고 있으므로 double 타입을 사용한다면 (특히 반지름 값이 매우 큰 경우) 오답이 나올 가능성이 높습니다.

다음과 같은 예시 입력이 들어온다고 가정하겠습니다.

input:
3
1000000000 999999990 1

이 경우, 정답은 sqrt(4 * 1000000000 * 999999990) = 1999999994.999999993749999... 이므로, 정답과의 오차를 10^-9 이내로 유지하려면 1999999994.999999993 또는 1999999994.999999994를 출력해야 합니다.

다음은 정답으로 1999999995 또는 1999999995.000000000을 출력하는 소스 코드입니다.1999999995는 실제 값과 약 5*10^-9만큼 차이가 나므로 문제의 요구사항을 만족시키지 못합니다.

83919996
81933037
79756600
77351109
68935935
67655627
67223217
66886667

input:
3
1000000000 999999990 1

expected:
1999999994.999999993 or 1999999994.999999994

output:
1999999995 or 1999999995.000000000

wjdclgns12   2년 전

절대/"상대" 오차는 10-9까지 허용한다.

kcits970   2년 전

그 부분을 제가 놓쳤네요, 지적 감사합니다.

댓글을 작성하려면 로그인해야 합니다.