백준 1002 - 터렛

문제 번호: 1002

문제 제목: 터렛

문제 주소: https://www.acmicpc.net/problem/1002

문제 내용

2차원 좌표 A(x1, y1), B(x2, y2)가 주어지고 각 좌표에 대한 거리 r1, r2가 주어졌을 때 조건이 성립하는 점의 개수를 출력한다. 무한대일 경우에는 -1을 출력한다.
입력은 x1, y1, r1, x2, y2, r2 순서로 이루어진다.

테스트 케이스

8 0 0 13 40 0 37 0 0 3 0 7 4 0 0 2 5 5 2 0 0 12 10 0 3 0 0 12 10 0 2 0 0 12 10 0 1 1 1 1 1 1 1 1 1 1 1 1 5

2 1 0 2 1 0 -1 0

문제 풀이

케이스가 세 가지로 나뉜다. A와 B 사이에 있는 경우, A와 B사이에 있지 않은 경우, A와 B가 같은 경우.
목표가 A와 B 사이에 있는 경우에는 r1 + r2의 절대값을 A - B의 거리와 비교하여 결과를 출력하고
목표가 A와 B 사이에 없는 경우에는 r1 - r2의 절대값을 A - B의 거리와 비교하여 결과를 출력한다.
만약 A와 B의 위치가 같다면 r1와 r2를 비교하는 것만으로 충분하다.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_1002()
{
	int T;
	cin >> T;
	for (int i = 0; i < T; i++)
	{
		int x1;
		int y1;
		int x2;
		int y2;
		int r1;
		int r2;
		cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2;
		int result;
		if (x1 == x2 && y1 == y2) // A와 B가 같은 위치인 경우
		{
			result = r1 == r2 ? -1 : 0;
		}
		else
		{
			int distance = (x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1);
			if (r1 * r1 < distance && r2 * r2 < distance) // A와 B 사이에 있는 경우
			{
				if ((r1 + r2) * (r1 + r2) > distance)
				{
					result = 2;
				}
				else if ((r1 + r2) * (r1 + r2) == distance)
				{
					result = 1;
				}
				else
				{
					result = 0;
				}
			}
			else // A와 B 사이에 없는 경우
			{
				if ((r1 - r2) * (r1 - r2) < distance)
				{
					result = 2;
				}
				else if ((r1 - r2) * (r1 - r2) == distance)
				{
					result = 1;
				}
				else
				{
					result = 0;
				}
			}
		}
		cout << result << endl;
	}
	return;
}