Problema
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
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.
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.