근접 점의 개수
면접 대비시간 제한1초메모리 제한128 MB
각 쿼리마다 기준점을 제외하고 기준점에서 거리 d_v 안에 있는 점 개수를 셉니다.
문제
평면에 놓인 점이 여러 개 주어진다. 그중 한 점을 기준으로 삼아 그 점 가까이에 있는 점이 몇 개인지 세는 문제다.
점의 집합을 이라 하고, 의 좌표를 라고 한다. 두 점 사이의 유클리드 거리는 로 나타낸다. 이면 점 가 점 의 근접 범위에 있다고 하고, 이때 를 근접 거리라고 부른다.
점의 집합 와 기준점 , 근접 거리 가 주어질 때 의 근접 범위에 있는 점의 개수를 구하는 프로그램을 작성하시오. 기준점 자신은 세지 않는다.
입력
첫째 줄에 점의 개수 이 주어진다 (). 다음 개의 줄에는 각 점의 좌표 와 가 정수로 주어진다 ().
그다음 줄에는 질의의 개수 가 주어진다 (). 이어지는 개의 줄에는 각각 양의 정수 와 가 주어지며 (, ), 기준점 와 그 근접 거리 를 뜻한다.
출력
각 질의마다 기준점의 근접 범위에 있는 점의 개수를 한 줄에 하나씩 출력한다.