1774번 - 우주신과의 교감
제 경우는 거리 구할때
이렇게 직접 구하면 4%에서 틀리고
double dist = sqrt((coord[n1].first - coord[n2].first) * (coord[n1].first - coord[n2].first) + (coord[n1].second - coord[n2].second) * (coord[n1].second - coord[n2].second));
pow함수를 쓰니 해결되었습니다.
double dist = pow(coord[n1].first - coord[n2].first, 2) + pow(coord[n1].second - coord[n2].second, 2);
dist = sqrt(dist);
덕분에 해결했습니다.
오차 때문에 문제가 생기는 줄 알았는데 알고보니 좌표의 차이^2가 int형 범위를 넘어가서 생기는 문제였습니다.int -> long long으로 바꿔주면 pow 안 써도 통과됩니다. 물론 시간차이는 없습니다
하 진짜 이게 문제였네요.
#define int long long 하고 signed main() 하니까 바로 정답....
댓글을 작성하려면 로그인해야 합니다.
relu00123 2년 전 7
제 경우는 거리 구할때
이렇게 직접 구하면 4%에서 틀리고
double dist = sqrt((coord[n1].first - coord[n2].first) * (coord[n1].first - coord[n2].first) +
(coord[n1].second - coord[n2].second) * (coord[n1].second - coord[n2].second));
pow함수를 쓰니 해결되었습니다.
double dist = pow(coord[n1].first - coord[n2].first, 2) + pow(coord[n1].second - coord[n2].second, 2);
dist = sqrt(dist);