포지션 제로
면접 대비시간 제한1초메모리 제한1024 MB
중심이 (X, Y)이고 반지름이 R인 원에서, 세로선 x = T_i 가운데 내부를 지나는 선의 수와 경계에만 닿는 선의 수를 셉니다.
문제
바나나는 무대 소녀이다. 그녀는 무대의 "포지션 제로"에 서고 싶어 한다. 이 문제에서 무대는 2차원 좌표평면이며, "포지션 제로"는 2차원 좌표평면 위의 원으로 표현된다.
"포지션 제로"의 중심은 이고, 반지름은 이다.
그러나 바나나가 움직일 수 있는 범위는 제한되어 있다. 바나나는 개의 직선 중 하나를 골라, 그 위에서만 움직일 수 있다.
각 직선은 로 표현된다.
바나나가 움직일 수 있는 직선의 개수 , "포지션 제로"의 중심 좌표 , 와 반지름 , 그리고 각 직선의 정보 가 주어졌을 때, 바나나가 "포지션 제로" 내부에 들어갈 수 있는 직선의 개수 와 "포지션 제로"의 경계에만 들어갈 수 있는 직선의 개수 를 출력하라.
입력
첫째 줄에 바나나가 움직일 수 있는 직선의 개수 이 주어진다.
둘째 줄에 세 정수 , , 이 공백으로 구분되어 주어진다.
셋째 줄부터 번째 줄까지는 번째 줄 에 가 순서대로 주어진다.
입력으로 주어지는 모든 수는 정수이다.
출력
바나나가 "포지션 제로" 내부에 들어갈 수 있는 직선의 개수 와 "포지션 제로"의 경계에만 들어갈 수 있는 직선의 개수 를 공백으로 구분하여 출력하라.