글 읽기 - 반례부탁드립니다.

01gwbaek 1년 전 0

예제는 잘풀립니다만 틀렸다고 뜹니다. 반례부탁드립니다.

#include <stdio.h>
#include <math.h>
#define SWAP(a,b) {int temp=a; a=b; b=temp;}

int main(void) {
	int t, i;
	double x1, y1, r1, x2, y2, r2;
	
	scanf("%d", &t);
	
	for(i=0; i<t; i++) {
		scanf("%lf %lf %lf %lf %lf %lf", &x1, &y1, &r1, &x2, &y2, &r2);
		if(r2>r1) {
			SWAP(x1,x2);
			SWAP(y1,y2);
			SWAP(r1,r2);
		}
		
		if(x1==x2&&y1==y2) {
			if(r1==r2) printf("-1\n");
			else printf("0\n");
		}
		else if (sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)) < r1) {
			if (sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))+r2 < r1) printf("2\n");
			else if (sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))+r2 == r1) printf("1\n");
			else if (sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))+r2 > r1) printf("0\n");
		} 
		else {
			if (sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)) < r1+r2) printf("2\n");
			else if (sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)) == r1+r2) printf("1\n");
			else if (sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)) > r1+r2) printf("0\n");
		}
	}
	
	return 0;
}

starlight747 1년 전 0

반례입니다.
1

0 0 5 0 4 3

소스코드 출력 : 0
정답 출력 : 2

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

문제

문제

출처

ICPC

반례부탁드립니다.

01gwbaek 1년 전 0

starlight747 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말