BaekJoon
[백준 알고리즘] 1002번 : 터렛 (C++) 문제 풀이
https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 처음 이 문제를 보았을 때, 좌표 개념이 들어가서 어렵다고 생각할 수 있지만, 정말 쉬운?? 수학 문제이다. 결국엔 조규현과 백승환의 범위 즉, 원에 겹치는 교점의 개수를 찾는 문제이다. 자 그렇다면 이제는 케이스를 나눠야 한다. 1. 두 원이 완전히 겹치는 경우(좌표와 반지름의 길이가 전부 같은 경우) 2. 두 원이 완전히 겹치지 않는 경우(좌표는 같으나 반지름의 길이가 같지 않은 경우) 3. 두 원의 교점이 2개인 경우 4. 두 원의 교점이 1개..