Problema
O desfoque de caixa (box blur) suaviza uma imagem trocando cada pixel pela média dele com os vizinhos. Aqui a imagem é uma grade de valores de brilho de 0 a 255. Para cada pixel, pegue o bloco 3 por 3 centrado nele e calcule a média dos pixels desse bloco que estão dentro da imagem: 9 pixels no meio, 6 em uma borda, 4 em um canto (menos ainda em imagens com só 1 linha ou 1 coluna). Sempre use os valores originais na média, nunca valores que você já desfocou.
Arredonde a média para o inteiro mais próximo, com as metades arredondadas para cima. Usando só inteiros, para um bloco com soma s e quantidade c, isso é (2 × s + c) / (2 × c) com divisão inteira.
Implemente box_blur(pixels).
Entrada
pixels: a imagem, uma lista por linha. Todas as linhas têm o mesmo tamanho.
Saída
Retorne a imagem desfocada como uma grade do mesmo tamanho. Uma imagem vazia resulta em uma grade vazia.
Restrições
0 ≤ linhas ≤ 50, 1 ≤ pixels por linha ≤ 50 quando houver pelo menos uma linha
0 ≤ cada pixel ≤ 255
Exemplos
Entrada:
pixels = [
[10, 20, 30],
[40, 50, 60],
[70, 80, 90]
]
Saída 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}
};
Saída 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}
};
Saída esperada:
long[][] expected = new long[][] {
new long[] {30, 35, 40},
new long[] {45, 50, 55},
new long[] {60, 65, 70}
};
Explicação
No canto, o 10 vira a média de 10, 20, 40 e 50, que é 30. O centro vira a média dos nove valores, 50. O pixel do meio da primeira linha vira a média de 10, 20, 30, 40, 50 e 60, que é 35.
Entrada:
pixels = [
[0, 255]
]
Saída esperada:
expected = [
[128, 128]
]
Entrada:
std::vector<std::vector<long long>> pixels = {
{0, 255}
};
Saída esperada:
std::vector<std::vector<long long>> expected = {
{128, 128}
};
Entrada:
long[][] pixels = new long[][] {
new long[] {0, 255}
};
Saída esperada:
long[][] expected = new long[][] {
new long[] {128, 128}
};
Explicação
O bloco de cada pixel contém os dois pixels, e (0 + 255) / 2 = 127,5 arredonda para cima, para 128, então [[128, 128]].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Percorra deslocamentos de linha e de coluna de −1 a 1 em volta de cada pixel.
Dica 2
Conte quantos vizinhos estão dentro da grade, porque bordas e cantos têm menos.
Dica 3
Leia da grade original e escreva em uma grade de resultado separada.
Complexidade esperada
tempo O(rows × columns), espaço extra O(rows × columns)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.