[일반] 구글링하다 본 문제인데 질문드립니다 (그림 첨부)

[익명(14.36)]

입력으로 점의 갯수 N개와 r / 2 가 주어진 후 (그림은 좆같이 그렷지만 두 반원은 같은크기임 ㅎ)

각 좌표 정수 값이 N개 ( 좌표 값의 y는 항상 양수) 주어지고 점들을 포함하는 반원이 최소 몇개 생기는지 구하는 건데

파라매트릭 서치가 바로 떠올라서 접근했는데 잘 안되네요 흑흑

[익명(218.54)]

y가 r/2랑 같거나 초과하면 각각 어떻게 처리하나여

[익명(14.36)]

같으면 포함이고 초과면 불가능ㅇ로 -1 출력임니다

[익명(14.36)]

불가능일땐 그냥 -1 출력

[시아닌(kimjg1119)]

걍 파라메트릭 하면 될거같은데양

[익명(14.36)]

반원의 위치를 어떻게 잡아야함??

[시아닌(kimjg1119)]

반원함수로 y축 계산해서

[익명(175.223)]

무슨말인지 모루겟음 ㅜㅜ - dc App

[시아닌(kimjg1119)]

어떤 임의의 반원은 함수로 표현할 수 있잖아. 수학적으로 식을 풀어서 아직 덮히지 않은 가장 왼쪽 점을 반원 모서리 위에 있게 해봐