10254번 - 고속도로
1%대에서 틀렸습니다 or 시간초과가 나온다면
double형을 모두 long long 형으로 바꿔보세요.
이 문제는 엄밀한 정밀도를 요구하기 때문에 double 형은 오차가 발생하여 틀렸습니다가 나올 수 있습니다.
50%대에서 틀렸습니다가 나온다면
정렬 조건을 확인해보세요. ccw나 distance 정렬 조건이 명확히 설정되어 있지 않아서 틀렸습니다가 뜨는 경우가 있습니다.
또는 회전하는 캘리퍼스 알고리즘을 실행하기 전에 미리 맨 왼쪽 점과 맨 오른쪽 점의 거리를 최대 거리로 초기화한 뒤 실행하세요.
초기 점이 최대 거리가 되는 경우가 있어서 이러한 케이스로 틀렸습니다가 뜰 수도 있습니다.
이 정도만 신경 쓴다면 로직이 옳다는 전제 하에 통과합니다.
댓글을 작성하려면 로그인해야 합니다.
tmdals5587 1년 전
1%대에서 틀렸습니다 or 시간초과가 나온다면
double형을 모두 long long 형으로 바꿔보세요.
이 문제는 엄밀한 정밀도를 요구하기 때문에 double 형은 오차가 발생하여 틀렸습니다가 나올 수 있습니다.
50%대에서 틀렸습니다가 나온다면
정렬 조건을 확인해보세요. ccw나 distance 정렬 조건이 명확히 설정되어 있지 않아서 틀렸습니다가 뜨는 경우가 있습니다.
또는 회전하는 캘리퍼스 알고리즘을 실행하기 전에 미리 맨 왼쪽 점과 맨 오른쪽 점의 거리를 최대 거리로 초기화한 뒤 실행하세요.
초기 점이 최대 거리가 되는 경우가 있어서 이러한 케이스로 틀렸습니다가 뜰 수도 있습니다.
이 정도만 신경 쓴다면 로직이 옳다는 전제 하에 통과합니다.