글 읽기 - 왜 틀렸는지 모르겠는데 제발 도와주세요ㅠㅠ

fors8 7년 전 0

좀 더 쉽게 생각하고 싶어서 무조건 x1,y1을 원점으로 놓고 풀었는데 답이 안나오네요ㅠㅠ 뭐가 잘못된걸까요?

sqrt쓰면 오류가 생기는 경우도 있다고 해서 sqrt도 안쓰고 풀었는데 자꾸 틀렸다고 나와서 답답해 미칠것 같습니다.

#include <stdio.h>
#include <math.h>

int main()
{
	int T;
	int x, y;
	int R;
	int x1, x2, y1, y2;
	int r1, r2;
	int a;

	scanf("%d", &T);

	for (int t = 0; t<T; t++)
	{
		scanf("%d %d %d %d %d %d", &x1, &y1, &r1, &x2, &y2, &r2);

		x = x1;
		y = y1;

		if (x1 != 0)
		{
			x1 = x1 - x;
			x2 = x2 - x;
		}
		if (y1 != 0)
		{
			y1 = y1 - y;
			y2 = y2 - y;
		}

		if (x1 == x2 && y1 == y2)
		{
			if (r1 == r2)
				a = -1;
			if (r1 != r2)
				a = 0;
		}
		if (x1 != x2 || y1 != y2)
		{
			R = (x2*x2) + (y2*y2);
			if ((r1 + r2)*(r1+r2)>R)
				a= 2;
			if ((r1 + r2)*(r1+r2) == R)
				a = 1;
			if (R == r1*r1 || R == r2*r2)
				a = 1;
			if ((r1 + r2)*(r1+r2)<R)
				a = 0;
		}
        
        printf("%d\n", a);
	}

	return 0;
}

bupjae 7년 전 1

(R == r1*r1 || R == r2*r2) 일때 a가 1이라는 걸 증명할 수 있나요?

fors8 7년 전 0

원점을 중심으로 하는 원안에 있는 또 다른 원이 외접도 내접도 하지 않는 경우를 생각하지 않아서 틀렸네요! 지적해주신 부분도 수정했습니다. 감사합니다!^^

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠는데 제발 도와주세요ㅠㅠ

fors8 7년 전 0

bupjae 7년 전 1

fors8 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말