[BOJ] 1004. 어린 왕자

문제 원본 : https://www.acmicpc.net/problem/1004

1004번: 어린 왕자

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int t = Integer.parseInt(br.readLine());
        int n, x1, y1, x2, y2, cx, cy, r, ans;
        boolean flag1, flag2;
        StringTokenizer st;
        StringBuilder builder = new StringBuilder();

        while (t-- > 0) {
            ans = 0;

            st = new StringTokenizer(br.readLine());
            x1 = Integer.parseInt(st.nextToken());
            y1 = Integer.parseInt(st.nextToken());
            x2 = Integer.parseInt(st.nextToken());
            y2 = Integer.parseInt(st.nextToken());

            n = Integer.parseInt(br.readLine());
            for (int i = 0; i < n; ++i) {
                st = new StringTokenizer(br.readLine());
                cx = Integer.parseInt(st.nextToken());
                cy = Integer.parseInt(st.nextToken());
                r = Integer.parseInt(st.nextToken());

                flag1 = (cx - x1) * (cx - x1) + (cy - y1) * (cy - y1) < r * r;
                flag2 = (cx - x2) * (cx - x2) + (cy - y2) * (cy - y2) < r * r;

                if(flag1 ^ flag2) {
                    ++ans;
                }
            }

            builder.append(ans).append("\n");
        }

        bw.write(builder.toString());

        bw.close();
        br.close();
    }
}

• 기하학 문제
• 출발점과 도착점이 모두 한 원 안에 있거나, 둘 다 밖에 있을 경우 피해서 갈 수 있기 때문에
• 둘 중 한 점만 한 원 안에 있어야 진입 / 이탈을 할 수 있다.