글 읽기 - 1002번 터렛문제, 따지지 않은 경우가 있나요?

fineman91 8년 전 0

1002번 터렛 문제입니다.

1. 두 원의 중심이 같은 경우

1-1. 두 원의 반지름이 같은 경우

1-2. 두 원의 반지름이 다른 경우

2. 두 원의 중심이 다른 경우

2-1. 두 원이 만나지 않는 경우

2-2. 두 원이 외접 또는 내접하는 경우

2-3. 두 원이 두 점에서 만나는 경우

음.. 문제가 뭘까요?

#include <iostream>

typedef struct Point
{
	int x, y;
} Point;

int calcNumOfPoint(Point pos[], int r[]);

int main()
{
	int T = 0;
	std::cin >> T;

	for (int testcase = 0; testcase < T; ++testcase)
	{
		Point pos[2] = {};
		int r[2] = {};

		for (int i = 0; i < 2; ++i)
			std::cin >> pos[i].x >> pos[i].y >> r[i];

		std::cout << calcNumOfPoint(pos, r) << std::endl;
	}

	return 0;
}

int calcNumOfPoint(Point pos[], int r[])
{
	int distance = (pos[0].x - pos[1].x)*(pos[0].x - pos[1].x) + (pos[0].y - pos[1].y)*(pos[0].y - pos[1].y);
	
	// 두 원의 중심이 같은 경우
	if (distance == 0)
	{
		// 두 원의 반지름이 같은 경우
		if (r[0] == r[1])
			return -1;
		// 두 원의 반지름이 다른 경우
		else
			return 0;
	}
	// 두 원의 중심이 다른 경우
	else
	{
		// 두 원이 만나지 않는 경우
		if (distance > (r[0] + r[1])*(r[0] + r[1]))
			return 0;
		// 두 원이 외접 또는 내접하는 경우
		else if (distance == (r[0] + r[1])*(r[0] + r[1]) || distance == (r[0] - r[1])*(r[0] - r[1]))
			return 1;
		// 두 원이 두 점에서 만나는 경우
		else
			return 2;
	}
}

kyg516 8년 전 1

원의 중심이 다르면서 두 원이 만나지 않는 경우에서

원이 다른 원 안에 있는 경우도 있는 것 같습니다

fineman91 8년 전 0

감사합니다.

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

문제

문제

출처

ICPC

1002번 터렛문제, 따지지 않은 경우가 있나요?

fineman91 8년 전 0

kyg516 8년 전 1

fineman91 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말