글 읽기 - 문제를 맞추긴했는데 어떤이유로 틀렸던 것이 맞게됬는지 모르겠습니다.

ckwogus37 3년 전 1

사실 처음에는 int형으로 선언하고 제출하니 계속 틀렸다고 나왔습니다.

그래서 변수들을 선언할 때 double형으로 해 주었는데 바로 맞다고 나왔습니다.

그래서 왜 그런지 생각하다가 double형의 영향을 받는 곳이

51번 줄의 sqrt를 이용하여 두 터렛사이의 거리를 구하는 부분 이였습니다.

하지만 문제에서는 모든 값이 정수(혹은 자연수)로 나오기에

만약 int형으로 변수를 선언했다 하더라도

좌표의 위치도 정수고, 좌표로부터의 거리도 정수(자연수)라서

실수에서 정수로 변환되며 생기는 차이값이 존재하지 않을것이라 생각이 듭니다...

그렇다면 double형으로 바꾸어 줌으로써 어떤부분이 해결되는 건지 알려주시면 감사하겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>

int main() 
{
	int t = 0; //테스트 개수
	scanf("%d", &t);
	for (int i = 0; i < t; i++) //테스트 개수만큼 반복
	{
		double x1 = 0, x2 = 0, x3 = 0, y1 = 0, y2 = 0, y3 = 0, r1 = 0, r2 = 0;
		double d = 0,bigr=0,smallr=0;
		scanf("%lf %lf %lf %lf %lf %lf", &x1, &y1, &r1, &x2, &y2, &r2);

		if (r1 < r2)                    //각 거리중 어느게 더 큰지 구별합니다.
		{
			bigr = r2;
			smallr = r1;
		}
		else if (r1>r2)
		{
			bigr = r1;
			smallr = r2;
		}
		else
		{
			bigr = r1;
			smallr = r2;
		}

		if (x1 == x2 && y1 == y2)     //마린이 위치할 수 있는 경우가 무한대일 때
			if (r1 == r2)
			{
				printf("-1\n");
				continue;
			}
			else                      //위치는 같으나 거리가 다른경우
			{
				printf("0\n");
				continue;
			}

		if (x1 == x2)                //두 터렛 사이의 거리 구하기
			d = abs(y1 - y2);
		else if (y1 == y2)
			d = abs(x1 - x2);
		else
		{
			d = sqrt(((x1 - x2)* (x1 - x2)) +((y1 - y2)* (y1 - y2)));
		}
        
		/* 두 터렛 사이의 거리와 각 터렛으로부터의 마린까지의 거리를 이용하여
            마린이 위치 할 수있는 경우의 수를 구합니다.*/
		if (d > (r1 + r2)||(bigr - smallr)>d)    
			printf("0\n");                      
		else if (d == (r1 + r2) || (bigr - smallr) == d) 
			printf("1\n");                       
		else 
			printf("2\n");
	}
	return 0;
}

jkh9615 3년 전 2

sqrt 함수의 인풋은 다양한 자료형으로 오버로딩이 돼있고

반환형 자체가 double로 알고있어요. (자바 기준)

그래서 sqrt(2) 를 하게되면 double형으로 1.41~~~이 나오구요.

그래서 d변수에 넣을 때 int로 넣어도 반환은 double로 되는데, 질문자님께서 애초에 d변수를 int형으로 선언하셨다면 캐스팅에 의해 실수부분이 버려졌을거라 생각해요.

정확하게 보시려면 해당 코드 IDE에서 실행하시고

d변수를 int형으로 선언하신 뒤 printf, double로 선언하신 뒤 printf를 해보시는게 제일 정확하지 않을까 싶어요.

jkh9615 3년 전 1

앗, 오타가 있네요.

4번째 줄 int로 넣어도 -> int로 선언해도

실수부분이 버려졌다 -> 소수점이 버려졌다.

ckwogus37 3년 전 0

답변 감사합니다!

우선 다시 생각해 보니 두 터렛 사이의 거리 d가 소수점 부분이 나올 수 있었습니다!

그래서 double형의 소수점부분까지 다 받은 뒤 비교가 시작되야 되는데 int형으로 받아서 소수점부분이 없어지니

반례가 있었을 것 같습니다! 덕분에 잘 해결했습니다! 감사합니다

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

문제

문제

출처

ICPC

문제를 맞추긴했는데 어떤이유로 틀렸던 것이 맞게됬는지 모르겠습니다.

ckwogus37 3년 전 1

jkh9615 3년 전 2

jkh9615 3년 전 1

ckwogus37 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말