글 읽기 - 반례를 못찾겠습니다...ㅠㅠ

pch3320 2년 전 0

테스트 케이스에서는 맞게 나오는데 어느 로직에서 문제인지 잘 모르겠습니다...ㅠ

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
int main()
{
  int x1,y1,x2,y2,r1,r2,cnt=0,num;
  double d;
  scanf("%d",&num);
  for (int i=0;i<num;i++){
    scanf("%d %d %d %d %d %d",&x1,&y1,&r1,&x2,&y2,&r2);
		d = sqrt(pow(x1-x2, 2) + pow(y1-y2, 2));
		if (d == 0){
      if (r1==r2){
			printf("-1\n");
      }
    else{
      printf("0\n");
    }
    }
		else if (abs(r1 - r2) == d || d == abs(r1 + r2))
			printf("1\n");

		else if (abs(r1 - r2 < d) && d < abs(r1 + r2))
			printf("2\n");
		
    
    else 
			printf("0\n");
	}
}

artichoke42 2년 전 0

반례 드립니다.

in:

0 0 3000 4000 2500 2500

ans: 1

out: 2

부동소수점(double)의 정밀도가 떨어져서 발생한 문제 같습니다. 굳이 sqrt를 하지 않고 제곱한 채로 크기를 비교하면 정확하게 측정할 수 있을 것으로 보입니다.

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

문제

문제

출처

ICPC

반례를 못찾겠습니다...ㅠㅠ

pch3320 2년 전 0

artichoke42 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말