백준 1004 어린 왕자(Java)

https://www.acmicpc.net/problem/1004

1004번: 어린 왕자

---

 

해석 및 팁

 

---

 

이문제의 핵심은 먼저 출발점과 도착점이 주어지는 원 안에 속하는지 속하지 확인합니다. 그 후에 둘 다 속하거나 속하지 않으면 진입이나 이탈을 할 필요가 없으므로 count를 증가시킬빌요가 없습니다. 만약 하나는 속하고 하나는 속하지 않는 경우가 생기면 count++을 해주면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();
    
    int t = sc.nextInt();
    
    for(int i = 0; i < t; i++) {
      
      int count = 0;
      int x1 = sc.nextInt();
      int y1 = sc.nextInt();
      int x2 = sc.nextInt();
      int y2 = sc.nextInt();
      
      int n = sc.nextInt();
      for(int j = 0; j < n; j++) {
        int cx = sc.nextInt();
        int cy = sc.nextInt();
        int r = sc.nextInt();

        double d1 = Math.sqrt(Math.pow(x1-cx, 2) + Math.pow(y1-cy, 2));
        double d2 = Math.sqrt(Math.pow(x2-cx, 2) + Math.pow(y2-cy, 2));

        if((d1 < r && d2 > r) || (d1 > r && d2 < r)) count++;
      }
      
      sb.append(count+"\n");
    }
    
    System.out.println(sb);
  }
}