과녁 맞히기
면접 대비시간 제한2초메모리 제한256 MB
최대 30개의 직사각형과 원 표적에 대해 최대 100개의 사격점마다 경계를 포함해 속한 표적 개수를 셉니다.
문제
계산 기하의 기본 연산 중 하나는 두 물체가 서로 닿는지 판정하는 것이다. 예를 들어 무언가를 쏘는 게임에서는 플레이어가 쏜 탄이 과녁을 맞혔는지 판정해야 한다. 탄은 평면 위의 점 하나이고, 과녁은 평면 위의 닫힌 영역이다. 탄이 과녁 안에 있으면 그 과녁을 맞힌 것이다. 과녁의 경계도 과녁 안에 포함된다.
과녁끼리 겹칠 수 있으므로, 탄 하나가 몇 개의 과녁을 맞혔는지 세어야 한다.
입력
첫 줄에 과녁의 개수 이 주어진다 ().
다음 개의 줄은 각각 rectangle 또는 circle로 시작하고, 그 뒤에 과녁의 경계가 이어진다.
직사각형 과녁의 경계는 네 정수 로 주어지며, 이고 이다. 점 은 직사각형의 왼쪽 아래 꼭짓점, 점 는 오른쪽 위 꼭짓점이다.
원형 과녁의 경계는 세 정수 로 주어진다. 원의 중심은 이고 반지름 은 을 만족한다.
과녁 설명 다음 줄에는 탄의 개수 이 주어진다 (). 이어지는 개의 줄에는 각각 탄의 좌표 가 정수로 주어진다.
과녁과 탄의 모든 , 좌표는 이상 이하의 정수이다.
출력
개의 탄 각각에 대해 그 탄이 맞힌 과녁의 개수를 한 줄에 하나씩 순서대로 출력한다.