Todos los desafíos
Intermedio 0 resueltos 0% de aceptación

Desenfoque de caja (box blur)

Desenfoca una imagen en escala de grises reemplazando cada píxel por el promedio redondeado de su vecindario de 3 por 3.

Lo que aprenderás

  • Visitar los vecinos de 3 por 3 de una celda de la cuadrícula
  • Omitir los vecinos que quedan fuera de la cuadrícula
  • Escribir los resultados en una cuadrícula nueva para no sobrescribir los originales

Problema

Ver original (inglés)

El desenfoque de caja suaviza una imagen reemplazando cada píxel por el promedio de él mismo y sus vecinos. Aquí la imagen es una cuadrícula de valores de brillo de 0 a 255. Para cada píxel, toma el bloque de 3 por 3 centrado en él y promedia los píxeles de ese bloque que están dentro de la imagen: 9 píxeles en el interior, 6 en un borde y 4 en una esquina (menos en imágenes de una sola fila o columna). Promedia siempre los valores originales, nunca valores que ya desenfocaste.

Redondea el promedio al entero más cercano, con las mitades hacia arriba. Usando solo enteros, para un bloque con suma s y cantidad c eso es (2 × s + c) / (2 × c) con división entera.

Implementa box_blur(pixels).

Entrada

pixels: la imagen, una lista por fila. Todas las filas tienen la misma longitud.

Salida

Devuelve la imagen desenfocada como una cuadrícula del mismo tamaño. Una imagen vacía da una cuadrícula vacía.

Restricciones

0 ≤ filas ≤ 50, 1 ≤ píxeles por fila ≤ 50 cuando hay al menos una fila

0 ≤ cada píxel ≤ 255

Ejemplos

Ejemplo 1
Entrada:
pixels = [
    [10, 20, 30],
    [40, 50, 60],
    [70, 80, 90]
]

Salida esperada:
expected = [
    [30, 35, 40],
    [45, 50, 55],
    [60, 65, 70]
]
Entrada:
std::vector<std::vector<long long>> pixels = {
    {10, 20, 30},
    {40, 50, 60},
    {70, 80, 90}
};

Salida esperada:
std::vector<std::vector<long long>> expected = {
    {30, 35, 40},
    {45, 50, 55},
    {60, 65, 70}
};
Entrada:
long[][] pixels = new long[][] {
    new long[] {10, 20, 30},
    new long[] {40, 50, 60},
    new long[] {70, 80, 90}
};

Salida esperada:
long[][] expected = new long[][] {
    new long[] {30, 35, 40},
    new long[] {45, 50, 55},
    new long[] {60, 65, 70}
};

Explicación

En la esquina, el 10 promedia 10, 20, 40 y 50, y queda en 30. El centro promedia los nueve valores y queda en 50. El del medio de la fila superior promedia 10, 20, 30, 40, 50 y 60, y queda en 35.

Ejemplo 2
Entrada:
pixels = [
    [0, 255]
]

Salida esperada:
expected = [
    [128, 128]
]
Entrada:
std::vector<std::vector<long long>> pixels = {
    {0, 255}
};

Salida esperada:
std::vector<std::vector<long long>> expected = {
    {128, 128}
};
Entrada:
long[][] pixels = new long[][] {
    new long[] {0, 255}
};

Salida esperada:
long[][] expected = new long[][] {
    new long[] {128, 128}
};

Explicación

El bloque de cada píxel contiene los dos píxeles, y (0 + 255) / 2 = 127.5 se redondea hacia arriba a 128, así que el resultado es [[128, 128]].

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Recorre los desplazamientos de fila y columna de −1 a 1 alrededor de cada píxel.

Pista 2

Cuenta cuántos vecinos están dentro de la cuadrícula, porque los bordes y las esquinas tienen menos.

Pista 3

Lee de la cuadrícula original y escribe en una cuadrícula de resultado aparte.

Complejidad esperada

tiempo O(rows × columns), espacio extra O(rows × columns)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.