[BOJ 1002] (기하) 터렛 (C++)
터렛 (Silver 4) 문제 전체 문제 보기 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 접근법 이 문제에서 마린이 존재할 수 있는 위치라는 것은 결국 터렛의 각 좌표를 원의 원점, 마린까지 거리를 원의 반지름으로 하는 두 개의 원의 교점 개수를 묻는 것과 동일하다. 원의 교점은 아래와 같이 7가지의 경우가 존재할 수 있다. (a)와 (b)는 두 원의 원점이 같은 경우이다. 이때 반지름 길이도 같다면 두 원이 겹쳐서 교점의 수가 무한이 되고, 반지름이 다르다면 교점이 없다. (c)는 두 원의 중심의 거리가 두 원의 반지름 합보다 큰 경우이다. 교점이 발생할..
