글 읽기 - 80% 에서 틀렸습니다..

ls123kr 3년 전 0

1e9개의 모든 점들 중 가능한 직선 후보를 모두 탐색할 수 없기 때문에,

랜덤 추출(약 1000회)을 통해 생성된 직선위의 점들을 카운팅하는 방법으로 구현했습니다.

point[x2].first - point[x1].first 가 0이 되어 나누기 분모가 0이 되는 경우는 따로 처리했습니다.

80% 쯤에서 WA 가 뜨는데,, 놓친 부분이 있을까요? 혹은 잘못된 부분이 있을까요..?

// -- 중략 --

double count_point = n * p / 100.0 ;

// -- 중략 -- 랜덤시행 약 1000회

if(abs(point[x1].first - point[x2].first) <= 1e-6){
    //  나눗셈 0 예외 처리
} else {
    m = (point[x2].second - point[x1].second) / (point[x2].first - point[x1].first);    
    for (int i = 0; i < n; i++) {
        if (abs(m * (point[i].first - point[x1].first) - (point[i].second  - point[x1].second)) <= 1e-6){
            count+=1.0;
        }
    }
}

if (count_point <= count) {
    check = true;
    break;
}

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

문제

문제

출처

ICPC

80% 에서 틀렸습니다..

ls123kr 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말