[BOJ/Step9] 1002 : 터렛 (Python)

www.acmicpc.net/problem/1002

1002번: 터렛

---

      조규현과 백승환의 좌표와 류재명과의 거리가 각각 주어졌을 때 류재명이 있을 수 있는 좌표의 수

== 두 점의 좌표와 반지름이 주어졌을 때 두 원의 교차점의 개수

A(x1, y1) 반지름 r1, B(x2, y2) 반지름 r2 일때 두 점의 거리

distance = 루트(( x1 - x2 )^2 + ( y1 - y2 )^2) 라 한다.

   1. 두 원이 일치할 때             : distance == 0 and r1 == r2

   2. 두 원이 교차하지 않을 때  : r1 + r2 < distance or r1 - r2 > distance 

   3. 두 원이 1번 교차할 때       : r1 - r2 = distance or r1 + r2 = distance

   4. 두 원이 2번 교차할 때       : r1 - r2 < distance < r1 + r2

이지만 오차를 줄이기 위해 distance^2,  (r1 - r2)^2, (r1 + r2)^2을 비교하겠다.

# 1002.py

t = int(input())

for i in range(t):
    x1, y1, r1, x2, y2, r2 = map(int, input().split())
    distance = (x1 - x2) ** 2 + (y1 - y2) ** 2
    add = (r1 + r2) ** 2
    sub = (r1 - r2) ** 2
    if distance == 0 and r1 == r2:
        print(-1)
    elif distance > add or distance < sub:
        print(0)
    elif distance == add or distance == sub:
        print(1)
    else:
        print(2)