[백준] 터렛

이석원(명령자) == 터렛 근무자 == 조규현(x1, y1) => r1, 조규현이 계산한 류재명과의 거리 백승환(x2, y2) => r2, 백승환이 계산한 류재명과의 거리 류재명(상대편 마린) == 입력 == 첫째 줄: 테스트 케이스 둘째 줄: 한 줄에 공백으로 구분 된 여섯 정수 x1, y1, r1, x2, y2, r2가 주어짐 == 출력 == 류재명이 있을 수 있는 좌표의 수를 출력 만약 류재명이 있을 수 있는 위치의 개수가 무한대인 경우 -1 출력 == 풀이 == x1, y1, r1 x2, y2, r2 r1 = Math.sqrt(Math.pow((x1 - x3), 2) + Math.pow((y1 - x3), 2)) r2 = Math.sqrt(Math.pow((x2 - x3), 2) + Math.pow((y2 - x3), 2)) -- 두 원의 접점에 대한 경우의 수를 고려 --- 1. 두 원의 중심이 같고, 반지름도 같을 때 (접점의 개수가 무한할 때) 2. 접점이 없을 때 1. 두 점 사이의 거리가 각 원의 반지름의 합보다 클 때 2. 한 원 안에 다른 원이 있으면서 접점이 없을 때 3. 접점이 한 개일 때 1. 내접할 때 2. 외접할 때 위 조건들에 만족하지 않을 경우 접점은 두 개!!!

package algo250225; import java.io.*; import java.util.*; // 터렛 - 실버 3 public class Back1002 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int N = Integer.parseInt(br.readLine()); for (int i = 0; i < N; 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()); sb.append(answer(x1, y1, r1, x2, y2, r2)).append('\n'); } System.out.println(sb); } // 접점 개수 구하기 public static int answer(int x1, int y1, int r1, int x2, int y2, int r2) { int distance = (int)(Math.pow(x2 - x1, 2) + Math.pow(y2 - y1, 2)); // 중점간 거리 // 중점이 같으면서 반지름도 같은 경우(case 1) if (x1 == x2 && y1 == y2 && r1 == r2) { return -1; } else if (distance > Math.pow(r1 + r2, 2)) { // 두 원의 반지름의 합보다 중점간 거리가 더 긴 경우(case 2-1) return 0; } else if (distance < Math.pow(r2 - r1, 2)) { // 원 안에 원이 있느나 내접하지 않을 때(case 2-2) return 0; } else if (distance == Math.pow(r2 - r1, 2)) { // 내접하는 경우(case 3-1) return 1; } else if (distance == Math.pow(r1 + r2, 2)) { // 외접하는 경우(case 3-2) return 1; } else { return 2; } } }