백준 / 터렛 / 1002

5813 단어 python백준python

Question

문제링크
Silver 4

Logic

기본 구조 : if-else
1. 두 원(이석원, 조규현)의 교차점의 갯수를 구하는 문제와 같다.
2. 교차점은 없거나, 1개이거나, 2개이거나, 무한대이다. 이는 두 원의 반지름 r1, r2와 두 원 사이의 거리의 제곱 (계산을 편하게 하기 위해 제곱수 사용) d를 이용해 구한다.
3-1. 무한대인 경우 : 동심원이고, r1==r2일 때
3-2. 2개인 경우 : r1^2 < d < r2^2인 경우
3-3. 1개인 경우 : d== r1^2 또는 d==r2^2인 경우
3-4. 0인경우 : 동심원이고, r1 != r2 일 때, 위의 경우 나머지.

Code

from sys import stdin
import math

def dist( x1,y1,x2,y2):
    return ((x2-x1)**2+(y2-y1)**2)

for _ in range(int(stdin.readline())) :
    x1,y1,r1,x2,y2,r2 = map(int,stdin.readline().split())
    d = dist(x1,y1,x2,y2)
    r = (r1+r2)**2
    rs = (r1+r2)**2
    rm = (abs(r1-r2))**2
    if d==0.0:
        if r1==r2 : print(-1)
        else : print(0)
    else :
        if d==rs or d==rm : print(1)
        elif d < rs and d > rm : print(2)
        else : print(0)


좋은 웹페이지 즐겨찾기