n растений, plants[i] = [x, y] — координаты i-го. Разбрызгиватель поливает круг радиуса radius с центром там, где его поставили; центр можно выбрать в любой точке плоскости, не обязательно целой.
Растение считается политым, если оно внутри круга или на его границе.
Верните наибольшее число растений, которые можно полить одним разбрызгивателем.plants=[[0, 0], [4, 0], [2, 1], [10, 10]], radius=2 → 3
Разбрызгиватель в точке (2, 0) достаёт до (0, 0) и (4, 0) — они ровно на границе — и до (2, 1). До (10, 10) не дотянуться.
plants=[[1, 1], [5, 5]], radius=1 → 1
Между растениями больше двух радиусов, полить оба сразу не выйдет.
plants=[[0, 0], [4, 0], [2, 1], [10, 10]], radius=2
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 128 тестов на сервере, включая скрытые.