[백준] 자바 Java, 1002번: 기본 수학 > 터렛

1002번: 터렛

---

문제

조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다.

이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다.

 

조규현의 좌표 (x1, y1)와 백승환의 좌표 (x2, y2)가 주어지고, 조규현이 계산한 류재명과의 거리 r1과 백승환이 계산한 류재명과의 거리 r2가 주어졌을 때, 류재명이 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 이루어져 있다.

한 줄에 x1, y1, r1, x2, y2, r2가 주어진다. x1, y1, x2, y2는 -10,000보다 크거나 같고, 10,000보다 작거나 같은 정수이고, r1, r2는 10,000보다 작거나 같은 자연수이다.

 

출력

각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다.

 

알고리즘 분류

• 수학
• 기하학

 

나의 풀이

[백준] 1002번 : 터렛 - JAVA [자바]

두 원의 위치관계, 내접, 외접

출처 : 수학방

(1)두 점에서 교차	한 점에서 교차		만나지 않음
	(2)외접	(3)내접	(4)외부에 있음	(5)내부에 있음	(6)동심원
r`-r < d < r`+r	r`+r = d	r`-r = d	r`+r < d	r`-r > d	d = 0
차 < d < 합	합 = d	차 = d	합 < d	차 > d	d = 0

 

(1) 두 원이 교차해 2개의 접점에서 만나는 경우

• 류재명이 있을 위치 = 2곳
• r`-r < d < r`+r

(2)두 원이 1개의 접점에서 만나는 경우(외접)

• 류재명이 있을 위치 = 1곳
• r`+r = d

(3)두 원이 1개의 접점에서 만나는 경우(내접)

• 류재명이 있을 위치 = 1곳
• r`-r = d

(4)두 원이 서로 만나지 않고, 외부에 경우

• 류재명이 있을 위치 = 0곳
• r`+r < d

(5)두 원이 서로 만나지 않고, 내부에 있을 경우

• 류재명이 있을 위치 = 0곳
• r`-r > d

(6)두 원이 교차하지 않지만 동심원인 경우

• 류재명이 있을 위치 = 0곳
• d = 0

▶ 자연수는 1부터 시작하기 때문에 이와 같은 경우는 발생할 일이 없다. 

(7)두 원의 중심이 같고, 반지름이 같은 경우

• 류재명이 있을 위치 = ∞
• r` = r && d= 0

 

 

두 점 사이의 거리, 좌표평면위의 두 점 사이의 거리

package level9_basic_math2;

import java.util.Scanner;

// 백준 1002번 문제] 터렛
// 조규현의 좌표 (x1, y1)와 백승환의 좌표 (x2, y2)가 주어지고,
// 조규현이 계산한 류재명과의 거리 r1과 백승환이 계산한 류재명과의 거리 r2가 주어졌을 때,
// 류재명이 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시오.
public class Baekjoon1002 {
    public static int contaxt(int x1, int x2, int y1, int y2, int r1, int r2) {
        // 부동소수점 타입이 정확한 값이 아니라 근사치로 처리하기 때문에
        // 좌표평면에서의 두 점 사의 거리를 제곱한 형태로 사용
        int dpow = (int)(Math.pow((x2-x1), 2) + Math.pow((y2-y1), 2)); // 중점간 거리의 제곱

        // 두 원의 중점과 크기가 동일한 경우
        if(x1 == x2 && y1 == y2 && r1 == r2) {
            return -1;
        }
        // 두 원이 서로 만나지 않고, 외부에 경우 || 두 원이 서로 만나지 않고, 내부에 있을 경우
        else if (Math.pow((r2+r1),2) < dpow || Math.pow((r2-r1),2) > dpow) {
            return 0;
        }
        // 외접 || 내접
        else if(Math.pow((r2+r1),2) == dpow || Math.pow((r2-r1),2) == dpow) {
            return 1;
        }  
        // 두 점에서 교차할 때
        else {
            return 2;
        }
    } //contaxt() end

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        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();

            System.out.println(contaxt(x1, x2, y1, y2, r1, r2));
        }
    } //main end
}

 

결과

뭐가 문제인지 모를 틀렸습니다,,,, 위의 참고 사이트에 풀이로 제출하니 맞았습니다,,,

그래서 if문 순서를 바꿔서 참고 사이트랑 같은 순서대로 바꿨더니 맞았습니다!!,,,

누가 뭐가 문제였던건지 알려주면 좋겠습니다,,,, 😭