글 읽기 - 1002번 문제

dkslfk13 8년 전 0

경우의 수는 다 구한것 같습니다만, 코딩에서 문제가 있는 것 같은데 어딘지 잡아내지 못하겠습니다 도와주세요 ㅠㅠ.

import java.util.Scanner;

public class Turret1002 {

	public static void main(String[] args) {
		int T;
		double x1,y1,r1,x2,y2,r2,d;
		Scanner input = new Scanner(System.in);
		T = input.nextInt();
		for (int i = 0; i < T; i++) {
			x1 = input.nextDouble();
			y1 = input.nextDouble();
			r1 = input.nextDouble();
			x2 = input.nextDouble();
			y2 = input.nextDouble();
			r2 = input.nextDouble();
			d = Math.sqrt(Math.pow((x1 - x2), 2) + Math.pow((y1 - y2), 2));
			// d는 두 원의 중심 사이의 거리

			if (d != 0) {
				// 두 원이 서로 만나지 않을 때
				if (d > r1 + r2)
					System.out.print(0);
				// 두 원이 외접
				else if (d == r1 + r2)
					System.out.print(1);

				else if (d < r1 + r2) {
					// 두 원이 내접
					if (d + Math.min(r1, r2) == Math.max(r1, r2)) 
						System.out.print(1);
					// 한 원이 다른 한 원 안에 존재
					else if (Math.max(r1, r2) > d)
						System.out.print(0);
					// 두 원이  서로다른 두 점에서 만날 때
					else if (Math.max(r1, r2) < d) 
						System.out.print(2);
				}
			} else {
				if (r1 == r2) // 중심도 같고 반지름도 같다
					System.out.print(-1);
				else
					System.out.print(0);// 중심이 같고 반지름이 다름
			}
		}

	}
}

koosaga 8년 전 0

코딩은 제대로 하셨고 다만 경우의 수를 잘못 구하셨습니다.

koosaga 8년 전 0

33줄 ~ 36줄을 체크해보시는 걸 권하며

만약 그래도 안된다면 double + sqrt 대신 정수의 제곱 형태로 문제를 풀어보세요. (실수 오차가 존재할수도)

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

문제

문제

출처

ICPC

1002번 문제

dkslfk13 8년 전 0

koosaga 8년 전 0

koosaga 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말