글 읽기 - 질문검색에 반례다 봤는데 틀린케이스를 모르겠습니다[파이썬]

min19828257 6년 전 0

제목그대로입니다 반례를 못찾겠습니다

import sys
import math

for _ in range(int(sys.stdin.readline())):
    x1,y1,r1,x2,y2,r2 = map(int, sys.stdin.readline().rstrip().split())

    d = (x2-x1)**2 + (y2-y1)**2
    d = int(math.sqrt(d))

    if r1 < r2:
        temp = r1
        r1 = r2
        r2 = temp

    if d == 0:        # 두점사이 거리가 0일때
        if r1 > r2:
            print("0")
        elif r1 == r2:
            print("-1")
    elif r1+r2 > d:    
        if r1-r2 < d :    #만나는 점이 2개일때(외접)
            print("2")
        elif r1-r2 > d :    # 내부에 원이 있어 못만날때
            print("0")
    elif r1+r2 == d:    #외접할때 점이 1개
        print("1")
    elif r1-r2 == d :    # 내부에서 원이 접할때 1개
        print("1")
    elif r1+r2 < d:    # 두원이 만나지 못할때
        print("0")

djm03178 6년 전 1

거리를 int로 버림해버리면 안 됩니다.

0 0 100 142 142 100

둘은 안 겹치니 0이 출력되어야 하는데 1이 출력됩니다.

min19828257 6년 전 0

int제거하고 하니 해결되었네요 그런데 50퍼센트가다가 또 안되네요 추가적으로 잘못이 있을까요??

import sys
import math

for _ in range(int(sys.stdin.readline())):
    x1,y1,r1,x2,y2,r2 = map(int, sys.stdin.readline().rstrip().split())

    d = (x2-x1)**2 + (y2-y1)**2
    d = math.sqrt(d)

    if r1 < r2:
        temp = r1
        r1 = r2
        r2 = temp

    if d == 0:        # 두점사이 거리가 0일때
        if r1 > r2:
            print("0")
        elif r1 == r2:
            print("-1")
    elif r1+r2 > d:    
        if r1-r2 < d :    #만나는 점이 2개일때(외접)
            print("2")
        elif r1-r2 > d :    # 내부에 원이 있어 못만날때
            print("0")
    elif r1+r2 == d:    #외접할때 점이 1개
        print("1")
    elif r1-r2 == d :    # 내부에서 원이 접할때 1개
        print("1")
    elif r1+r2 < d:    # 두원이 만나지 못할때
        print("0")