ez_code   1년 전

문제

이 문제는 인접성과 관련해 가장 기본적인 기하학 문제 중 하나입니다. 평면에 n개의 점이 주어질 때, 어떤 점들이 특정 점의 인접 공간 안에 있는지 판정합시다.

pi의 좌표가 (xi, yi)인 점의 집합 P = {p1, p2, ..., pn}이 있습니다. d(pi, pj)는 두 점 사이의 거리입니다. d(pi, pj) <= dv일 경우, 점 pj는 pi의 인접 공간 안에 있습니다. dv를 인접 거리라고 합니다. 점의 집합 P, 점 pi와 dv가 주어질 때, pi의 인접 공간 내에 있는 점의 개수를 계산하는 프로그램을 작성합시다.

입력

첫 줄에 점의 수를 나타내는 정수 n(2 <= n <= 1000)이 주어집니다. 다음 n개의 줄에 각 점의 좌표 (xi, yi)를 나타내는 두 정수가 주어집니다. (-106 <= xi, yi <= 106). 다음 줄에 테스트 케이스의 수를 나타내는 t (1 <= t <= 50)가 주어지고, 이후 t개의 줄에 각각 pi와 인접 거리를 나타내는 두 양의 정수 i (1 <= i <= n)와 dv가 주어집니다. (1 <= dv <= 100)

출력

각 테스트 케이스에 대해, 한 줄에 그 점의 인접 거리 내에 있는 점의 수를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.