[BOJ 1002] 터렛

문제 출저 : https://www.acmicpc.net/problem/1002

 

풀이 :

 

수학 문제입니다.

두 원의 접점을 찾으면 되는 문제로

1. 접점이 두개인 경우 : 두 중점 사이의 거리 < 반지름의 합 && 두 중점 사이의 거리 > 반지름의 차

2. 접점이 하나인 경우 : 두 중점 사이의 거리 == 반지름의 합(외접) || 두 중점 사이의 거리 == 반지름의 차(내접)

3. 접점이 없는 경우 : 두 중점 사이의 거리 > 반지름의 합 || 두 중점 사이의 거리 < 반지름의 차

아래의 3가지 경우만 고려해주면 됩니다!

 

 

#include<stdio.h>
 
int x1, x2, y1, y2, r1, r2, t;
 
int main()
{
    scanf("%d", &t);
 
    for (int i = 0; i < t; i++)
    {
        scanf("%d %d %d %d %d %d", &x1, &y1, &r1, &x2, &y2, &r2);
 
        int dir = (x2 - x1)*(x2 - x1) + (y2 - y1)*(y2 - y1);
 
        if (dir < (r1 + r2)*(r1 + r2) && dir > (r1 - r2)*(r1 - r2))
            printf("2\n");
        else if (dir == (r1 + r2)*(r1 + r2) || dir == (r1 - r2)*(r1 - r2))
        {
            if (x2 == x1 && y2 == y1)printf("-1\n");
            else printf("1\n");
        }
        else if (dir >(r1 + r2)*(r1 + r2) || dir < (r1 - r2)*(r1 - r2))
            printf("0\n");
    }
}