Ctrl K

Размытие картинки

Лёгкая
Чёрно-белая картинка задана матрицей picture: каждое число — яркость пикселя от 0 до 255. Фильтр размытия заменяет каждый пиксель средним арифметическим по квадрату 3×3 с центром в этом пикселе — сам пиксель и до восьми его соседей, включая диагональных. У пикселей на краю и в углах часть квадрата выходит за картинку: такие клетки просто не учитываются, и среднее берётся по тем, что есть (в углу — по четырём, на краю — по шести). Среднее округляется вниз до целого. Все пиксели считаются по исходной картинке, а не по уже размытым значениям. Верните размытую картинку того же размера.
Пример 1
picture=[[9, 0], [0, 9]] → [[4, 4], [4, 4]]

У каждого пикселя окно 2×2 захватывает всю картинку: (9 + 0 + 0 + 9) / 4 = 4,5, после округления вниз — 4.

Пример 2
picture=[[10, 20, 30], [40, 50, 60]] → [[30, 35, 40], [30, 35, 40]]

Угол (0, 0): соседи 10, 20, 40, 50, среднее 30. Пиксель (0, 1): шесть пикселей 10…60, сумма 210, среднее 35. Угол (1, 2): 20, 30, 50, 60, среднее 40.

Пример 3
picture=[[7]] → [[7]]

У единственного пикселя соседей нет, он остаётся как был.

Ограничения
  • 1 ≤ число строк, число столбцов ≤ 200
  • Все строки одной длины
  • 0 ≤ picture[i][j] ≤ 255
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКроссворд, читаемый в обе стороны ЛёгкаяДлина береговой линии ЛёгкаяПереложить в другой лоток ЛёгкаяИнструмент «Заливка» ЛёгкаяОдинаковые диагонали Лёгкая
загружаем Python…
Вход
picture=[[9, 0], [0, 9]]
Ожидается
[[4, 4], [4, 4]]

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