В рамках проекта по улучшению городской инфраструктуры вам необходимо провести анализ распределения зеленых насаждений (деревьев, кустарников и т.д.) вокруг новых жилых комплексов. Область вокруг жилых комплексов на плане города ограничена окружностью. Внутрь одной области, ограниченной окружностью, могут попадать несколько жилых комплексов.
У вас есть массив points
, где points[i] = [xi, yi]
— координаты i
-го зеленого насаждения на двумерной карте города.
Также у вас есть массив queries
, где queries[j] = [xj, yj, rj]
описывает j
-ю круговую зоны, в которой необходимо оценить количество зеленых насаждений.
Для каждого запроса queries[j]
вычислите количество зеленых насаждений, находящихся внутри j
-й круговой зоны. Точки, находящиеся на границе зоны, также считаются входящими в эту зону.
Верните массив answer
, где answer[j]
— это количество зеленых насаждений в j
-й круговой зоне.