글 읽기 - 반례가 있나요? 아니면 제가 생각치 못한 사소한 실수일까요?

tna1595 5년 전 0

무엇이 문제일까요

제가 생각하는 경우는 총 6가지로

내접 = 1
외접 = 1
완전히 겹치는 원 = -1
큰 원 안에 작은 원 ,그러나 내접 안함 = 0
서로 만나지 않는 두 원 = 0
서로 두 개의 교차점을 가지며 만남 = 2

제가 따로 위 여섯 경우에 대해 생각해 본 테스트 케이스에서도 정상적으로 작동했는데,

코드 상에 어떤 문제가 있는지 도저히 모르겠습니다. 도와주세요!

import java.io.*;
import java.util.StringTokenizer;

public class Main {
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		int[] result = new int[T];
		for (int i = 0; i < T; ++i) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			int[] a = new int[2];
			int r1;
			int[] b = new int[2];
			int r2;
			a[0] = Integer.parseInt(st.nextToken());
			a[1] = Integer.parseInt(st.nextToken());
			r1 = Integer.parseInt(st.nextToken());
			b[0] = Integer.parseInt(st.nextToken());
			b[1] = Integer.parseInt(st.nextToken());
			r2 = Integer.parseInt(st.nextToken());
			
			int distance = (a[0] - b[0])*(a[0] - b[0]) + (a[1] - b[1])*(a[1] - b[1]);
			int rSum = (r1 + r2)*(r1 + r2);
			if(a[0] == b[0] && a[1] == b[1] && r1 == r2) result[i] = -1;
			else if (rSum == distance || (distance + r1 == r2 || distance + r2 == r1)) result[i] = 1;
			else if (rSum < distance || (distance + r1 < r2 || distance + r2 < r1)) result[i] = 0;
			else result[i] = 2;
			
		}

		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		for(int i = 0 ; i < T ; ++i)
			bw.write(Integer.toString(result[i]) + "\n");
		bw.flush();
		bw.close();
	}

}

hello70825 5년 전 1

25번째줄과 26번째줄 각 줄 두번째비교부터 distance를 distance의 제곱근으로 안바꿨어요

else if (rSum == distance || (Math.sqrt(distance) + r1 == r2 || Math.sqrt(distance) + r2 == r1)) result[i] = 1;
else if (rSum < distance || (Math.sqrt(distance) + r1 < r2 || Math.sqrt(distance) + r2 < r1)) result[i] = 0;

tna1595 5년 전 0

아아 그걸 생각 못했네요... 감사합니다 ㅠㅠ..

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

문제

문제

출처

ICPC

반례가 있나요? 아니면 제가 생각치 못한 사소한 실수일까요?

tna1595 5년 전 0

hello70825 5년 전 1

tna1595 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말