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


요즘 계속 랜덤마라톤만 풀고 있는데 풀다 보면 난이도가 올라가는 건지 아직 잘 모르겠다.
아직까지는 너무 쉽다는 생각이 들어서... 몇일 풀어보다 보면 답이 나오지 않을까 생각한다.
문제로 돌아와서 이 문제는 피타고라스의 정리만 알고있다면 어렵지 않게 해결할 수 있는 문제라는 생각이 든다.
원이 겹쳐있는지 아닌지를 알기 위해서는
두 원의 반지름의 합과 원의 중심점의 길이를 비교하면 된다.
예를 들어 원의 반지름의 합이 10이고 원의 중심점의 길이가 11이라고 하면
중심점의 길이가 더 길기 때문에 겹치는 부분이 없다고 볼수 있다.

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
long X1 = sc.nextLong();
long Y1 = sc.nextLong();
long R1 = sc.nextLong();
long X2 = sc.nextLong();
long Y2 = sc.nextLong();
long R2 = sc.nextLong();
if ((X1-X2)*(X1-X2)+(Y1-Y2)*(Y1-Y2) < (R1+R2)*(R1+R2)) {
System.out.println("YES");
} else {
System.out.println("NO");
}
}
}'알고리즘 > 랜덤 마라톤' 카테고리의 다른 글
| [백준] 11466번: Alex Origami Squares - JAVA[랜덤 마라톤] (0) | 2024.08.30 |
|---|---|
| [백준] 15751번: Teleportation - JAVA[랜덤 마라톤] (0) | 2024.08.29 |
| [백준] 23253번: 자료구조는 정말 최고야 - JAVA[랜덤 마라톤] (1) | 2024.08.27 |
| [백준] 2160번: 그림 비교 - JAVA[랜덤 마라톤] (0) | 2024.08.26 |
| [백준] 4623번: Copier Reduction - JAVA[랜덤 마라톤] (0) | 2024.08.25 |