https://www.acmicpc.net/problem/1002
1002번: 터렛
각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다.
www.acmicpc.net
해석 및 팁
이 문제는 풀기 위해서는 두 원의 교점의 개수에 대한 공식을 알아야 합니다. 자세한 내용은 다음 링크를 참조하면 됩니다.
두 원의 위치관계, 내접, 외접
위치관계 또 나오네요. 이번에는 두 원의 위치관계에요. 위치관계 마지막이니까 정신 바짝 차리고 따라오세요. 원과 직선의 위치관계, 원의 할선과 접선, 접점에서 했던 것처럼 두 원이 어떤 관
mathbang.net
나머지는 숫자를 입력받아 공식을 적용해서 StringBuilder에 저장하여 출력하면 됩니다.
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 x1 = sc.nextInt();
int y1 = sc.nextInt();
int r1 = sc.nextInt();
int x2 = sc.nextInt();
int y2 = sc.nextInt();
int r2 = sc.nextInt();
double d = Math.sqrt(Math.pow(x1 - x2, 2) + Math.pow(y1 - y2, 2));
if(x1 == x2 && y1 == y2 && r1 == r2) sb.append(-1 + "\n");
else if(r1 + r2 < d) sb.append(0 + "\n");
else if(Math.abs(r1 - r2) > d) sb.append(0 + "\n");
else if(r1 + r2 == d) sb.append(1 + "\n");
else if(r1 + r2 == d) sb.append(1 + "\n");
else if(Math.abs(r1 - r2) == d) sb.append(1 + "\n");
else if(r1 - r2 < d && d < r1 + r2 ) sb.append(2 + "\n");
}
System.out.println(sb);
}
}
'백준' 카테고리의 다른 글
백준 15650 N과 M (2)(Java) (0) | 2023.01.31 |
---|---|
백준 1874 스택 수열(Java) (0) | 2023.01.31 |
백준 15649 N과 M(Java) (1) | 2023.01.31 |
백준 2579 계단 오르기(Java) (0) | 2023.01.31 |
백준 11726 2xn 타일링(Java) (0) | 2023.01.30 |