dlftls38   4년 전

문제 하늘에서 정의가 빗발친다를 풀때는 두 점 사이의 거리가 1일때 거리를 제곱했을때와 안했을때의 차이가없어 sqrt를 하지않으면 틀리는 경우가 있었는데

이 문제에서 출력해야 하는 값이 거리의 제곱이지만 그건 출력 값이고 거리 비교간에는 sqrt를 하고 비교해야하지 않나요?

문제를 어떻게 풀어야 할 지 몰라 풀이를 보았는데, sqrt를 쓰지 않고 거리 비교를 해가며 풀어도 맞던데 테스트 케이스가 부족한 것인지 아니면 다른 이유가

있는 건가요??

djm03178   4년 전

음이 아닌 실수 a, b에 대해 a < b이면 sqrt(a) < sqrt(b) 이고, 역도 마찬가지입니다.

dlftls38   4년 전

1 과 2 를 모두 루트를 씌우건 말건 두 경우 모두 2가 커서 그럼 왜인가 고민하다 막혔었는데

그 문제는 속도를 나눠야하는 경우가 있어서 그런 것이고 이 문제는 당연한 케이스였군요! 감사합니다

sait2000   4년 전

하늘에서 정의가 빗발친다도 거리/속도 대신 (거리^2)/(속도^2)를 비교하면 제곱근을 계산 안 하고 풀 수 있습니다.

dlftls38   4년 전

속도도 제곱하면 그러네요 굳!!

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