기하알고리즘 썸네일형 리스트형 [ 백준 1002 ] 터렛 1. 문제 링크 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 2. 문제 3. 문제 요약 O1 := (x1, y1)을 중심으로 반지름이 r1인 원 O2 := (x2, y2)을 중심으로 반지름이 r2인 원 이 때, O1과 O2의 가능한 교점의 수 구하기 4. 문제 풀이 두 원의 교점이 있는지와 관련한 문제이다. 두 원이 접하는 지에 대해서 가능한 경우를 생각해보면, 총 6가지 경우를 생각해보면 된다. (1)교점이 무수히 많은 경우 (2)교점이 2개 생기는 경우 (3)교점이 1개 생기는 경우 (3-.. 더보기 이전 1 다음