BOJ_1002 : 터렛

👉 문제링크

1002번: 터렛

---

---

🔸 문제 분석 🔸

• 두 원의 좌표와 반지름을 입력받고 원의 접점의 수를 출력한다.
  • 0 : 접점이 없음
  • 1 : 내접 혹은 외접으로 1개의 접점
  • 2 : 2개의 접점
  • -1 : 접점이 무한(일치하는 두 원)

🔸 코드 🔸

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int t = Integer.parseInt(br.readLine());

        for (int i = 0; i < t; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int x1 = Integer.parseInt(st.nextToken());
            int y1 = Integer.parseInt(st.nextToken());
            int r1 = Integer.parseInt(st.nextToken());
            int x2 = Integer.parseInt(st.nextToken());
            int y2 = Integer.parseInt(st.nextToken());
            int r2 = Integer.parseInt(st.nextToken());
            double len = Math.sqrt(Math.pow(x1 - x2, 2) + Math.pow(y1 - y2, 2));

            if (x1 == x2 && y1 == y2 && r1 == r2) { // 두 원이 일치함
                System.out.println(-1);
            }
            else if (len == r1 + r2 || len == Math.abs(r1 - r2)) { // 두 원이 하나의 접점을 가짐
                System.out.println(1);
            }
            else if (len < r1 + r2 && len > Math.abs(r1 - r2)) { // 두 원이 두 접점을 가짐
                System.out.println(2);
            }
            else { // 두 원이 만나지 않음
                System.out.println(0);
            }
        }
    }
}

🔸 코드 해석 🔸

• 두 원의 정보를 입력받고, 두 점 사이의 거리를 오차를 줄이기 위해 double형으로 입력받았다.
• 두 원이 만나지 않는 경우는 따로 떨어짐, 중심이 같은데 반지름이 다름, 중심은 다른데 한 원 안에 다른 원이 포함되어있음으로 3가지 경우를 따져야해서 else문으로 처리했다.

---

🔸 end 🔸

• 두 원의 관계를 생각해봐야하는 수학, 기하학 문제였는데 수학 원리를 찾아보게 되어서 흥미롭게 풀이했다.
• 하나의 접점을 가질때 외접만 생각하고 내접의 조건을 추가하지 않아서 틀렸었다.
• 수학적인 원리를 찾아보려고 두 원의 위치관계 포스팅을 찾아보았고, 코드적으로 어떤 조건이 필요한지 질문 설명글도 찾아보았다.
• 처음 문제를 보았을때는 이해가 잘 되지 않아서 예시 입력을 그려보고 두 원의 위치관계 문제라는 걸 알게되었다.