글 읽기 - 반례를 찾아주세요 ㅠㅠ

dongyeon1201 2년 전 0

0 0 10 9 1 1
입력 시 2로 자꾸 나옵니다 ㅠㅠ 원래는 1이 정답이라고 하는데...

distance_two_xy 값을 int 형으로 바꾸면 1로 나오긴 하지만, 다른 case에 오답이 될 거 같아 다른 방법이 있다면 조언 부탁드리겠습니다.

import math

T = int(input())

for _ in range(T):
    x1, y1, r1, x2, y2, r2 = map(int, input().split())

    # 두 좌표가 같을 때
    if x1 == x2 and y1 == y2:

        # 반지름까지 똑같을 때(동일한 원) [-1]
        if r1 == r2:
            print(-1)

        # 반지름은 다를 때(만나지 않는 두 원) [0]
        else:
            print(0)

    # 두 좌표가 다를 때
    else:

        min_r = min(r1, r2)
        max_r = max(r1, r2)
        distance_two_xy = math.sqrt((x1-x2)**2 + (y1-y2)**2)

        # 두 원이 한 점에서 만날 때 [1]
        # 두 좌표사이 거리 == r1 + r2(두 원의 반지름 합)
        if distance_two_xy == r1 + r2:
            print(1)

        # 두 원이 완전이 떨어져 있을 때(만나지 않는 두 원) [0]
        # 두 좌표사이 거리 > r1 + r2(두 원의 반지름 합)
        elif distance_two_xy > r1 + r2:
            print(0)

        # 하나의 작은 원이 큰 원의 내부에 있거나 두 원이 두 점에서 만날때
        # 두 좌표사이 거리 < r1 + r2(두 원의 반지름 합)
        elif distance_two_xy < r1 + r2:

            # 하나의 작은 원이 또 다른 큰 원 안애 있을 때 (만나지 않는 두 원) [0]
            # 두 좌표사이 거리 + 작은 원의 반지름 < 큰 원의 반지름
            if distance_two_xy + min_r < max_r:
                print(0)

            # 하나의 작원 원이 또 다른 큰 원 안에 있을 때 (하나의 점에서 만나는 두 원) [1]
            # 두 좌표사이 거리 + 작은 원의 반지름 == 큰 원의 반지름
            elif distance_two_xy + min_r == max_r:
                print(1)
            
            # 두 원이 겹쳐 두 점에서 만날 때 [2]
            # 두 좌표사이 거리 + 작은 원의 반지름 > 큰 원의 반지름
            elif distance_two_xy + min_r > max_r:
                print(2)

adfsfsf 2년 전 1

2가 맞습니다. 해당 케이스에서 (0,0)과 (9,1) 사이의 거리는 9.~ 이고, 작은 원의 반지름은 1이며 큰 원의 반지름은 10입니다. 즉, 작은 원의 중심은 큰 원 안에 있고, 두 점 사이의 거리에 작은 원의 반지름을 더하면 10.~로 큰 원의 반지름보다 크기에 두 점에서 만납니다.

dongyeon1201 2년 전 0

아 그렇군요.. 제가 착각했네요 ㅋㅋㅋ
그럼 반례가 더 있다는건데 그게 뭔지 모르겠네요 ㅠ

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

문제

문제

출처

ICPC

반례를 찾아주세요 ㅠㅠ

dongyeon1201 2년 전 0

adfsfsf 2년 전 1

dongyeon1201 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말