Ctrl K

Суммы по окрестностям в таблице

Средняя
Дана таблица чисел grid размером m × n и целое число radius. Для каждой клетки (i, j) посчитайте сумму всех клеток (r, c), для которых |r − i| ≤ radius и |c − j| ≤ radius — то есть квадрата со стороной 2 · radius + 1 с центром в этой клетке. Клетки, выходящие за край таблицы, просто не учитываются. Верните таблицу того же размера, где на месте каждой клетки стоит её сумма.
Пример 1
grid=[[2, 0, 1], [3, 4, 1]], radius=1 → [[9, 11, 6], [9, 11, 6]]

Для клетки (0, 0) в квадрат попадают строки 0–1 и столбцы 0–1: 2 + 0 + 3 + 4 = 9. Для клетки (0, 1) — вся таблица, 11. Для клетки (0, 2) — столбцы 1–2: 0 + 1 + 4 + 1 = 6. Вторая строка такая же, потому что строк всего две.

Пример 2
grid=[[5, 7], [1, 3]], radius=0 → [[5, 7], [1, 3]]

При радиусе 0 каждая клетка видит только себя.

Ограничения
  • 1 ≤ m, n ≤ 200
  • 0 ≤ radius ≤ 100
  • 0 ≤ grid[i][j] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый большой лёгкий квадрат СредняяK-й по величине XOR угла СредняяТри самых тяжёлых ромба СредняяСбалансированный квадрат СредняяГонка за монетами на двух дорожках Средняя
загружаем Python…
Вход
grid=[[2, 0, 1], [3, 4, 1]], radius=1
Ожидается
[[9, 11, 6], [9, 11, 6]]

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