글 읽기 - 자바 반례 찾아주세요 ㅠㅠ

xpmxf4 2년 전 1

두 원의 중심사이의 거리(distance) 와 두 반지름의 합/차 를 비교한 풀이인데 안되네요... ㅠㅠ 반례를 생각할 수 없습니다 ㅠㅠ

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader((System.in)));
        StringTokenizer st;
        int N = Integer.parseInt(br.readLine());
        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());
            int[] A = {Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken())};
            int[] B = {Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken())};

            double distance = Math.sqrt((A[0] - B[0]) * (A[0] - B[0]) + (A[1] - B[1]) * (A[1] - B[1]));

            if(A[0]==B[0] && A[1]==B[1]) { // 중심이 같고,
                if(A[2] ==B[2]){ // 같은 원 일때
                    System.out.println(-1);
                }else{ // 동심원일때, 0 개임
                    System.out.println(0);
                }
            }
            // 2. 두 원이 두 점에서 만날 때 ( r+r' > d > |r-r'| )
            else if((A[2]+B[2]) > distance && distance > Math.abs(A[2]-B[2])) {
                System.out.println(2);
            }
            // 3. 두 원이 아얘 안 만날 떄 ( d > r+r' )
            else if (distance > (A[2] + B[2])) {
                System.out.println(0);
            }
            // 4. 두 원이 접할 때
            else if(distance == (A[2]+B[2])) System.out.println(1);
        }
    }
}

limepencil 2년 전 2

혹시 두 원이 중심이 같지는 않지만 하나의 원이 다른 원 안에 있는건 생각 해보셨나요?

xpmxf4 2년 전 2

말씀하신 중심이 같지는 않지만 하나의 원이 다른 원 안에 있을 때,

1. 내접

2. 내접하지 않는 경우 2 가지를 고려하니 바로 풀렸습니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

자바 반례 찾아주세요 ㅠㅠ

xpmxf4 2년 전 1

limepencil 2년 전 2

xpmxf4 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말