25-fnhid

[Fnhid]

🔗 문제 링크

터렛

✔️ 소요된 시간

30분
오랜만에 코드를 썼더니 감이 다 죽어버렸습니다 ...

✨ 수도 코드

정말 오랜만에 돌아왔습니다.....
가볍게 실3문제를 가져와봤습니다!!

1002번 터렛은 두 원의 교점 관계를 이용하는 문제입니다!
케이스를 잘 나누면 고등학교 수학 수준입니당.

위 그림 외에도 한 가지 케이스를 더 고려해야 하는데,
뭘지 생각해 보시고 아래 수도코드를 열어보시는 걸 추천 드립니다.

수도 코드

입력: 테스트 케이스 수 t

반복 t번:
    입력: x1, y1, r1, x2, y2, r2
    
    d = (x1 - x2)^2 + (y1 - y2)^2  // 중심 간 거리 제곱
    rsum = (r1 + r2)^2             // 반지름 합 제곱
    rdiff = (r1 - r2)^2            // 반지름 차 제곱 (절대값 고려)
    
    만약 d == 0:
        만약 r1 == r2:
            출력 -1  // 동일 원, 무한 교점
        아니면:
            출력 0   // 중심 같지만 반지름 다름, 교점 없음
    아니면 만약 d > rsum 또는 d < rdiff:
        출력 0   // 교점 없음 (너무 멀거나 한 원 안에 다른 원)
    아니면 만약 d == rsum 또는 d == rdiff:
        출력 1   // 한 점에서 접함 (외접 또는 내접)
    아니면:
        출력 2   // 두 점에서 만남

📚 새롭게 알게된 내용