Ctrl K

Узлы сетки под кругами

Средняя
На клетчатой плоскости нарисованы круги: circles[i] = [x, y, r] — круг с центром в точке (x, y) и радиусом r. Верните количество точек с целыми координатами, которые попадают хотя бы в один круг. Точка на границе круга тоже считается попавшей.
Пример 1
circles=[[1, 1, 1]] → 5

Внутри круга с центром (1, 1) и радиусом 1: сам центр и точки (0, 1), (2, 1), (1, 0), (1, 2) — всего 5.

Пример 2
circles=[[1, 1, 1], [2, 1, 1]] → 8

Второй круг добавляет (3, 1), (2, 0) и (2, 2); остальные его точки уже посчитаны. Итого 8.

Пример 3
circles=[[5, 5, 2]] → 13
Ограничения
  • 1 ≤ len(circles) ≤ 200
  • circles[i] состоит из трёх чисел
  • 1 ≤ x, y ≤ 100
  • 1 ≤ r ≤ min(x, y)
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый маленький загон СредняяМеньше всего прямых через точки СредняяПустые прямоугольники между точками СредняяПростые числа на лучах сетки СредняяПустой прямоугольник по точкам Средняя
загружаем Python…
Вход
circles=[[1, 1, 1]]
Ожидается
5

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 85 тестов на сервере, включая скрытые.