원 안의 점 개수 쿼리
시간 제한8초메모리 제한512 MB
고정된 N개의 점에 대해 M개의 원 질의가 주어질 때, 각 원 안이나 원주 위에 있는 점의 개수를 세어 출력한다.
문제
2차원 좌표 평면에 점 개가 놓여 있다. 다음 쿼리를 처리하는 프로그램을 작성하시오.
x y r: 중심이 이고 반지름이 인 원의 내부에 있는 점의 개수를 출력한다. 원의 둘레 위에 있는 점도 내부에 있는 점으로 센다.
즉, 점 는 을 만족할 때 답에 포함된다.
같은 좌표에 점이 둘 이상 놓여 있을 수 있고, 이때는 겹친 점을 모두 따로 센다. 쿼리는 점을 추가하거나 지우지 않으므로 처리 순서가 답에 영향을 주지 않는다.
입력
첫째 줄에 점의 개수 ()이 주어진다.
둘째 줄부터 개의 줄에 각 점의 좌표 와 가 공백으로 구분되어 주어진다 ().
다음 줄에 쿼리의 개수 ()이 주어진다.
다음 개의 줄에 쿼리 정보 , , 이 공백으로 구분되어 주어진다 (, ).
입력으로 주어지는 모든 수는 정수다.
출력
쿼리마다 원 안에 있는 점의 개수를 한 줄에 하나씩, 입력에 주어진 순서대로 출력한다.