relu00123   2년 전


제 경우는 거리 구할때

이렇게 직접 구하면 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);

leemyl   2년 전

덕분에 해결했습니다.

minjun0723   2년 전

오차 때문에 문제가 생기는 줄 알았는데 알고보니 좌표의 차이^2가 int형 범위를 넘어가서 생기는 문제였습니다.
int -> long long으로 바꿔주면 pow 안 써도 통과됩니다. 물론 시간차이는 없습니다

troyeagles   1년 전

하 진짜 이게 문제였네요.

#define int long long 하고 signed main() 하니까 바로 정답....

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