Todos os desafios
Médio 0 resolvidos 0% de aceitação

Desfoque de caixa (box blur)

Desfoque uma imagem em tons de cinza trocando cada pixel pela média arredondada da sua vizinhança 3 por 3.

O que você vai aprender

  • Visitar os vizinhos 3 por 3 de uma célula da grade
  • Ignorar vizinhos fora da grade
  • Escrever os resultados em uma nova grade para não sobrescrever os originais

Problema

Ver original (inglês)

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

Exemplo 1
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.

Exemplo 2
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.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.