Размытие усреднением (box blur) смягчает изображение: каждый пиксель заменяется средним значением его самого и соседей. Здесь изображение - это сетка значений яркости от 0 до 255. Для каждого пикселя возьмите блок 3 на 3 с центром в нём и усредните те пиксели блока, которые лежат внутри изображения: 9 пикселей в середине, 6 у края, 4 в углу (ещё меньше, если изображение шириной в одну строку или один столбец). Всегда усредняйте исходные значения, а не уже размытые.
Округлите среднее до ближайшего целого, причём половины округляются вверх. В целых числах для блока с суммой s и количеством c это (2 × s + c) / (2 × c) с целочисленным делением.
Реализуйте box_blur(pixels).
Входные данные
pixels: изображение, по одному списку на строку. Все строки одной длины.
Выходные данные
Верните размытое изображение в виде сетки того же размера. Для пустого изображения верните пустую сетку.
Ограничения
0 ≤ строк ≤ 50, 1 ≤ пикселей в строке ≤ 50, если есть хотя бы одна строка
0 ≤ каждый пиксель ≤ 255
Примеры
Ввод:
pixels = [
[10, 20, 30],
[40, 50, 60],
[70, 80, 90]
]
Ожидаемый вывод:
expected = [
[30, 35, 40],
[45, 50, 55],
[60, 65, 70]
]
Ввод:
std::vector<std::vector<long long>> pixels = {
{10, 20, 30},
{40, 50, 60},
{70, 80, 90}
};
Ожидаемый вывод:
std::vector<std::vector<long long>> expected = {
{30, 35, 40},
{45, 50, 55},
{60, 65, 70}
};
Ввод:
long[][] pixels = new long[][] {
new long[] {10, 20, 30},
new long[] {40, 50, 60},
new long[] {70, 80, 90}
};
Ожидаемый вывод:
long[][] expected = new long[][] {
new long[] {30, 35, 40},
new long[] {45, 50, 55},
new long[] {60, 65, 70}
};
Пояснение
Угловой пиксель 10 усредняет 10, 20, 40, 50 и получает 30. Центральный усредняет все девять значений и получает 50. Средний пиксель верхней строки усредняет 10, 20, 30, 40, 50, 60 и получает 35.
Ввод:
pixels = [
[0, 255]
]
Ожидаемый вывод:
expected = [
[128, 128]
]
Ввод:
std::vector<std::vector<long long>> pixels = {
{0, 255}
};
Ожидаемый вывод:
std::vector<std::vector<long long>> expected = {
{128, 128}
};
Ввод:
long[][] pixels = new long[][] {
new long[] {0, 255}
};
Ожидаемый вывод:
long[][] expected = new long[][] {
new long[] {128, 128}
};
Пояснение
Блок каждого пикселя содержит оба пикселя, и (0 + 255) / 2 = 127,5 округляется вверх до 128, поэтому [[128, 128]].
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Перебирайте смещения строки и столбца от −1 до 1 вокруг каждого пикселя.
Подсказка 2
Считайте, сколько соседей попало внутрь сетки, потому что у краёв и в углах их меньше.
Подсказка 3
Читайте из исходной сетки, а записывайте в отдельную сетку результата.
Ожидаемая сложность
время O(rows × columns), доп. память O(rows × columns)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.