[JAVA]1002 터렛, 내접과 외접

 📚 문제  

1002번: 터렛

 

🔍 아이디어  

https://mathbang.net/101#gsc.tab=0

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

내접과 외접에 관한 문제입니다.

각 점을 기준으로 r 떨어진 거리에 사람이 있는경우는 원을 그려서 해당 해당 호 안에 사람이 있어야 한다는 소리로 인식했습니다.

따라서 두 원의 내접과, 외접에 관한 위의 블로그를 참고하여 문제를 해결하였습니다.

 

문제를 해결하면서 83% 에서 에러가 발생했습니다. 이 경우는 반지름이 0이지만 기준이 되는 두 사람이 한 자리에 있는 경우 -1(동심원)이 아닌 두 사람이 있는 한점 만 가능하기 때문에 1을 출력해야 하는 반례 였습니다.

 

 

📝 풀이 

package 백준.수학;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class boj_1002_터렛 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        int line = Integer.parseInt(br.readLine());
        for (int i = 0; i < line; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int x = Integer.parseInt(st.nextToken());
            int y = Integer.parseInt(st.nextToken());
            int r = Integer.parseInt(st.nextToken());

            int x2 = Integer.parseInt(st.nextToken());
            int y2 = Integer.parseInt(st.nextToken());
            int r2 = Integer.parseInt(st.nextToken());

            //두 사람 사이의 거리
            int mid = (int) (Math.pow(x2 - x, 2) + Math.pow(y2 - y, 2));

            if (x == x2 && y == y2 && r == r2) {
                if (r == 0) sb.append("1" + "\n"); //같은 점에 반지름이 0인경우 한점 뿐이다.
                else sb.append("-1" + "\n");//같은경우(무한대), 동심원
            } else if (mid > Math.pow(r + r2, 2)) sb.append("0" + "\n"); //내부에 있음
            else if (mid < Math.pow(r - r2, 2)) sb.append("0" + "\n"); // 접점이 없음
            else if (mid == Math.pow(r - r2, 2)) sb.append("1" + "\n");//내접
            else if (mid == Math.pow(r + r2, 2)) sb.append("1" + "\n");//외접
            else sb.append("2" + "\n");//외접
        }
        System.out.println(sb);
    }
}