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

Filtro em tons de cinza

Converta uma grade de pixels RGB compactados em tons de cinza usando o brilho ponderado dos canais.

O que você vai aprender

  • Extrair vermelho, verde e azul de um único inteiro
  • Arredondar uma média ponderada usando aritmética inteira
  • Compactar os três canais de volta em um inteiro

Problema

Ver original (inglês)

Uma imagem é uma grade de pixels, e cada pixel é guardado como um único inteiro que compacta a sua cor: red × 65536 + green × 256 + blue, com cada canal de 0 a 255 (a cor hexadecimal #FF8000 é o inteiro 16744448). Para deixar a imagem cinza, dê a cada pixel o mesmo valor g nos três canais, em que g é o brilho do pixel:

g = (299 × red + 587 × green + 114 × blue) / 1000, arredondado para o inteiro mais próximo, com as metades arredondadas para cima.

Usando apenas inteiros, isso equivale a g = (299 × red + 587 × green + 114 × blue + 500) / 1000 com divisão inteira.

Implemente grayscale_filter(pixels).

Entrada

pixels: a imagem, uma lista por linha. As linhas podem ter tamanhos diferentes.

Saída

Retorne uma grade com o mesmo formato, em que cada pixel é g × 65536 + g × 256 + g. Uma imagem vazia resulta em uma grade vazia.

Restrições

0 ≤ linhas ≤ 50, 0 ≤ pixels por linha ≤ 50

0 ≤ cada pixel ≤ 16 777 215

Exemplos

Exemplo 1
Entrada:
pixels = [
    [16744448, 255]
]

Saída esperada:
expected = [
    [9934743, 1907997]
]
Entrada:
std::vector<std::vector<long long>> pixels = {
    {16744448, 255}
};

Saída esperada:
std::vector<std::vector<long long>> expected = {
    {9934743, 1907997}
};
Entrada:
long[][] pixels = new long[][] {
    new long[] {16744448, 255}
};

Saída esperada:
long[][] expected = new long[][] {
    new long[] {9934743, 1907997}
};

Explicação

#FF8000 tem vermelho 255, verde 128 e azul 0: (76245 + 75136 + 0 + 500) / 1000 = 151, o que dá 151 × 65793 = 9934743. O azul puro 255 dá (29070 + 500) / 1000 = 29, ou seja, 1907997.

Exemplo 2
Entrada:
pixels = [
    [0, 16777215],
    [8421504, 65280]
]

Saída esperada:
expected = [
    [0, 16777215],
    [8421504, 9868950]
]
Entrada:
std::vector<std::vector<long long>> pixels = {
    {0, 16777215},
    {8421504, 65280}
};

Saída esperada:
std::vector<std::vector<long long>> expected = {
    {0, 16777215},
    {8421504, 9868950}
};
Entrada:
long[][] pixels = new long[][] {
    new long[] {0, 16777215},
    new long[] {8421504, 65280}
};

Saída esperada:
long[][] expected = new long[][] {
    new long[] {0, 16777215},
    new long[] {8421504, 9868950}
};

Explicação

O preto continua 0 e o branco continua 16777215. O cinza #808080 mantém 128 (8421504), e o verde puro dá (149685 + 500) / 1000 = 150, ou seja, 9868950.

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

O vermelho é (pixel / 65536) % 256, o verde é (pixel / 256) % 256 e o azul é pixel % 256; deslocamentos de bits e máscaras também funcionam.

Dica 2

Somar 500 antes de dividir por 1000 arredonda as metades para cima.

Dica 3

Coloque o mesmo valor de cinza nos três canais ao compactar de volta.

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.