코후닝

알고리즘 분류: 수학, 기하학, 많은 조건 분기 문제 링크: https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 $-1$ 출력한다. www.acmicpc.net 【 풀이 】 중학교 때 배운 원의 성질을 기억하고 있다면 쉽게 해결할 수 있지만, 많은 조건을 분기해야 하므로 오답률이 꽤 높은 문제이다. '원'이란 평면 위의 한 점에 이르는 거리가 일정한 평면 위의 점들의 집합을 의미한다. 문제에서 말하는 조규현과 백승환의 좌표는 원의 중심이라고 볼 수 있고, 류재명과의 거리는 원의 중심으로부터 류재명이 있다고 판단한 거리, 즉 반지름이 된다. 즉, ..