devices[i] = [x, y] — координаты i-го устройства. Несколько устройств могут стоять в одной точке.
Также есть список роутеров: routers[j] = [x, y, r] — роутер в точке (x, y), который ловится на расстоянии не больше r. Устройство на расстоянии ровно r тоже в зоне.
Для каждого роутера посчитайте, сколько устройств находится в его зоне, и верните эти числа в порядке роутеров.devices=[[0, 0], [2, 0], [3, 4]], routers=[[0, 0, 2], [0, 0, 5]] → [2, 3]
Первый роутер с радиусом 2 достаёт до [0, 0] и до [2, 0] — она ровно на границе. Второй с радиусом 5 покрывает все три: до [3, 4] как раз 5.
devices=[[1, 1], [1, 1]], routers=[[2, 2, 1]] → [0]
Два устройства стоят в одной точке, но до неё √2 > 1, так что роутер не достаёт ни до одного.
devices.length ≤ 500devices[i].length == 2, 0 ≤ x, y ≤ 500routers.length ≤ 500routers[j].length == 3, 0 ≤ x, y ≤ 500, 1 ≤ r ≤ 500devices=[[0, 0], [2, 0], [3, 4]], routers=[[0, 0, 2], [0, 0, 5]]
[2, 3]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 48 тестов на сервере, включая скрытые.