글 읽기 - 1002번 반례좀 부탁드리겠습니다 ! ㅠㅠ

whdtjr6889 2년 전 0

8페이지까지 반례 다 입력해봤는데 정상작동합니다 ㅠㅜ

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		int T,x1,y1,r1,x2,y2,r2;
		Scanner s=new Scanner(System.in);
		T=s.nextInt();
		for (int i=0;i<T;i++) {
			double distance=0;
			x1=s.nextInt();
			y1=s.nextInt();
			r1=s.nextInt();
			x2=s.nextInt();
			y2=s.nextInt();
			r2=s.nextInt();
			distance=Math.pow(Math.pow(x2-x1, 2)+Math.pow(y2-y1,2), 0.5);
			if (distance==0) {
				if (r1==r2)
					System.out.println(-1);
				else System.out.println(0);
			}
			else if (distance>r1+r2) {
				System.out.println(0);
			}
			else if (distance==r1+r2) {
				System.out.println(1);
			}
			else {
				if (distance>=r1&&distance>=r2) {
					System.out.println(2);
				}
				else if (distance+r1==r2||distance+r2==r1)
					System.out.println(1);
				else System.out.println(0);
			}
			
		}
	}
}

ddmanager 2년 전 1

반례 드립니다. 반드시 해결하시기를 바랍니다.

[입력]
4
-1 8 10 -1 0 10
-6 3 9 -1 7 6
-2 3 8 1 2 5
2 9 6 10 9 10

[정답]
2
2
2
2

[출력]
0
0
0
0

djm03178 2년 전 0

반례만 찾기보다는 답변글의 내용을 읽어보세요. 실수형으로 연산해서는 오차의 발생에 대비할 수 없다는 글이 무수히 많이 있습니다.

ddmanager 2년 전 0

혹시 29번 줄의 조건문을 아래처럼 바꿔보실 수 있으신가요?

if (distance>Math.abs(r2-r1)) {
    System.out.println(2);
}

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

문제

문제

출처

ICPC

1002번 반례좀 부탁드리겠습니다 ! ㅠㅠ

whdtjr6889 2년 전 0

ddmanager 2년 전 1

djm03178 2년 전 0

ddmanager 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말