Журов Евгений Владимирович
КУРСОВАЯ ЗАДАЧА - КРУГИ
На Декартовой системе координат даны координаты точек. Несколько точек могут иметь одинаковые координаты. По запросу ставится окружность заданого радиуса с известной координатой центра окружности.
Какое количество точек попало в окружность? Точки на границе окружности считаются находящимися внутри.
Дан массив points[ ][ ], где points[ i ] = [ xi, yi ] — это координаты i-й точки.
Дан массив queries[ ][ ], где queries[ j ] = [xj, yj, rj] описывают окружность с центром в точке (xj, yj) радиусом rj.
Для каждого queries[ j ] вычислите количество точек внутри j-го круга.
Cоздайте метод, который принимает координаты точек и запросы, а возвращает массив answer[ ], где answer[ j ] — это ответ на j-й запрос.
Пример:
Input: points[ ][ ] = [[1,3],[3,3],[5,3],[2,2]], queries[ ][ ] = [[2,3,1],[4,3,1],[1,1,2]]
Output: answer[ ] = [3,2,2]
answer[0] = 3 : окружность с координатой (2 ; 3) и радиусом 1 содержит точки с координатами (1 ; 3), (2 ; 2) и (3 ; 3). Всего 3 точки.
Требования к оформлению.
P.S. При использовании сортировок, коллекций, стримов и материала выходящего за рамки пройденного курса задача не принимается к проверке.