글 읽기 - 터렛 문제... 제 논리의 맹점을 찾아주실 수 있나요? ㅠㅠ

abibas 8년 전 1

제 논리의 맹점을 찾지 못하겠습니다. ㅠㅠ 헉헉

먼저 원 안에 다른 원의 중심이 있는지 한번 걸러 낸뒤,

if(원안에 다른 원의 중심이 있는가)

{

if(동일원인가) -1

if(접점이 2개) 2

else if(접점이 1개)1

else if(점점이 0개)0

}

else if(원 밖에 다른 원의 중심이 있는가)

{

if(접점이 2개)2

else if(접점이 1개)1개

else if(점점이 0개)0

}

도대체 무엇을 놓친걸까요... 잠이 안옵니다...

#include <iostream>
#include <stdio.h>
#include <utility>
#include <math.h>
using namespace std;
int main()
{
	int t;
	int x[3], y[3], r[3];
	pair<int, int> a, b;
	scanf("%d", &t);
	while (t--)
	{
		for (int i = 1; i < 3; i++)
			scanf("%d %d %d", &x[i], &y[i], &r[i]);
		a = make_pair(x[1], y[1]);
		b = make_pair(x[2], y[2]);
		//두 원의 중심사이의 거리를 구합니다. 
		double euclid_path = pow(a.first - b.first, 2.0) + pow(a.second - b.second, 2.0);
		euclid_path = sqrt(euclid_path);

		if (r[1] < r[2])	//두 원의 반지름 길이를 내림차순으로 정렬합니다.
			swap(r[1], r[2]);

		if (euclid_path <= r[1])//원 안에 다른 원의 중심이 있는경우
		{
			if (a == b&&r[1] == r[2])//두 원이 동일한 원이고 중심도 같을 때
			{
				printf("-1\n");
				break;
			}
			if (euclid_path + r[2] < r[1])//원 안에 다른 원이 있으면서 겹치지 않는경우,
				printf("0\n");
			else if (euclid_path + r[2] == r[1])//원 안에 다른 원이 있으면서 하나의 접점을 갖는 경우
				printf("1\n");
			else if (euclid_path + r[2]>r[1])//원 안에 다른 원이 있으면서 두 개의 접점을 갖는 경우
				printf("2\n");
		}
		else if (euclid_path >r[1])// 원과 원이 서로 밖에 있는 경우,
		{
			if (r[1] + r[2]>euclid_path)//두 원의 접점이 2개인 경우
				printf("2\n");
			else if (r[1] + r[2] == euclid_path)//두 원의 점점이 1개인 경우,
				printf("1\n");
			else if (r[1] + r[2] < euclid_path)//두 원이 만나지 않는 경우
				printf("0\n");
		}
	}
	return 0;
}

csehydrogen 8년 전 1

break가 while을 나갑니다

abibas 8년 전 1

csehydrogen 감사합니다!!

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

문제

문제

출처

ICPC

터렛 문제... 제 논리의 맹점을 찾아주실 수 있나요? ㅠㅠ

abibas 8년 전 1

csehydrogen 8년 전 1

abibas 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말