글 읽기 - 1002번 C언어

99figmal_01 1년 전 0

4시간 넘게 두들겼는데 답이 안나오네요...

총 6개 경우로 나눴습니다.

1. 두 원이 두 점에서 만나는 경우

2. 동일원일경우

3. 한 점에서 만날 경우 (외접)

4. 한 점에서 만날 경우 (내접)

5.만나지 않을 경우 (외부)

6.만나지 않을 경우(내부)

반례도 많이 찾아보았고 필독 Q&A도 읽어보고나서 원래는 절댓값이랑 루트 씌우다가 다시

제곱으로 푸는 것으로 바꾸었는데 이쯤되면

근본적으로 어딘가 틀린 점이 있는 것 같아 질문드립니다.

혹시 반례가 있거나.. 구조적으로 어디가 문제인지 고견을 주시면 감사하겠습니다.

#include<stdio.h>

int main() {
    
    int T;
    scanf("%d", &T);

    for ( int j = 0; T > j; j++){
        int x1, x2, y1, y2, r1, r2;
        scanf("%d %d %d %d %d %d", &x1, &y1, &r1, &x2, &y2, &r2);
        int d = (x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2);
        
        if( (r1 - r2)*(r1 - r2) < d && d < (r1 + r2)*(r1 + r2) ) printf("2\n"); // 1. 두 원이 두 점에서 만나는 경우
        else if( r1 == r2) printf("-1\n"); // 같을경우
        else if( d == (r1 + r2)*(r1 + r2) ) printf("1\n"); // 2. 한 점에서 만나는 경우 (외접)
        else if( d == (r1 - r2)*(r1 - r2) ) printf("0\n"); // 3. 한 점에서 만나는 경우 (내접)
        else if( d > (r1 + r2)*(r1 + r2) ) printf("0\n"); // 4. 만나지 않을 경우 (외부)
        else if( d < (r1 - r2)*(r1 - r2) ) printf("0\n"); // 5. 만나지 않을 경우 (내부)

    }
}

zenith82114 1년 전 0

14번 줄에서 반지름만 비교하고 있기 때문에 이런 반례가 가능합니다.

// 입력
1
0 0 1 5 5 1

// 정답
0
    
// 현재 출력
-1

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

문제

문제

출처

ICPC

1002번 C언어

99figmal_01 1년 전 0

zenith82114 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말