BOJ_1004 : 어린 왕자

👉 문제링크

1004번: 어린 왕자

---

---

🔸 문제 분석 🔸

• 시작점과 끝점을 선으로 이을때 최소로 통과하는 행성계의 수를 출력한다.
• 반드시 통과해야하는 행성계는 시작점, 끝점 중 하나를 원 안에 포함하고 다른 한 점이 밖에 있어야한다.

🔸 코드 🔸

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();

        for (int i = 0; i < t; i++) {
            int sx = sc.nextInt();
            int sy = sc.nextInt();
            int ex = sc.nextInt();
            int ey = sc.nextInt();
            int n = sc.nextInt();
            int answer = 0;
            for (int j = 0; j < n; j++) {
                int x = sc.nextInt();
                int y = sc.nextInt();
                int r = sc.nextInt();

                double s = Math.sqrt(Math.pow(sx-x, 2) + Math.pow(sy-y, 2));
                double e = Math.sqrt(Math.pow(ex-x, 2) + Math.pow(ey-y, 2));

                if (s > r && e < r)
                    answer++;
                else if (s < r && e > r)
                    answer++;
            }
            System.out.println(answer);
        }
    }
}

🔸 코드 해석 🔸

• 한 행성계의 좌표와 시작점 까지의 거리(s), 끝점 까지의 거리(e)를 구한다.
• 행성계의 반지름인 r로 시작점과 끝점이 행성계 범위에 포함되어 있는지 확인한다.
  • 두 점 중 하나만 포함되어있어야 한다.

---

🔸 end 🔸

• 좌표가 사용되서 Pair 클래스를 만들어 x,y를 저장하려고 했지만 계산이 간단해서 사용하지 않게 되었다.