Все задачи
Средне Решено: 0 Процент решений: 0%

Размытие усреднением (box blur)

Размойте изображение в оттенках серого, заменив каждый пиксель округлённым средним его окрестности 3 на 3.

Чему вы научитесь

  • Обходить соседей клетки сетки в квадрате 3 на 3
  • Пропускать соседей за пределами сетки
  • Записывать результаты в новую сетку, чтобы не затирать исходные значения

Условие

Размытие усреднением (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

Примеры

Пример 1
Ввод:
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.

Пример 2
Ввод:
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. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.