Околиці#6939
Це одна з найпростіших задач на геометричну близькість. Вам дано точок на площині, і потрібно визначити, які точки знаходяться в околі певної точки.
Нехай множина точок P = \{p_1, p_2, \ldots, p_n\}, де кожна точка p_i має координати (x_i, y_i). Ми використовуємо d(p_i, p_j) для позначення відстані між двома точками. Точка p_j знаходиться в околі точки p_i, якщо d(p_i, p_j) \leq d_v. Відстань d_v називається відстанню околу. Маючи множину точок , точку p_i та d_v, ваше завдання — написати програму, яка обчислює кількість точок, що знаходяться в околі точки p_i.
Перший рядок містить ціле число (2 \leq n \leq 1000), що визначає кількість точок. Наступні рядків містять два цілі числа, які відповідають координатам (x_i, y_i) кожної точки (-10^6 \leq x_i, y_i \leq 10^6). Потім наступний рядок містить (1 \leq t \leq 50), що вказує на кількість тестових випадків, після чого йдуть рядків, і кожен рядок містить додатні цілі числа (1 \leq i \leq n) та d_v (1 \leq d_v \leq 100), які вказують на точку p_i та її відстань околу відповідно.
Для кожного тестового випадку виведіть у рядку кількість точок, що знаходяться в околі відповідної точки.
Приклад 1