
[백준 1002번] 터렛
·
알고리즘 문제풀이/백준
문제 링크: https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 기하학 아군의 위치를 A(x1, y1), B(x2, y2), 상대편의 위치를 C(x, y)라고 하고 점과 점 사이의 거리를 계산하면 (x - x1)^2 + (y - y1)^2 = r1^2 (x - x2)^2 + (y - y1)^2 = r2^2 따라서 중심이 A, 반지름이 r1인 원과 중심이 B, 반지름이 r2인 원의 교점의 개수를 찾으면 됩니다. 1. 두 원이 일치할 때 (r1 = r2 and A = B) 2. 내접할 때 (선분 AB =..