Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Espelhar uma imagem

Inverta uma grade de pixels da esquerda para a direita, como o botão de espelhar de um app de fotos.

O que você vai aprender

  • Percorrer as linhas de uma grade
  • Inverter uma linha no próprio lugar ou em uma cópia
  • Tratar uma grade vazia

Problema

Ver original (inglês)

O botão de espelhar de um app de fotos troca o lado esquerdo da imagem pelo direito. O primeiro pixel de cada linha troca de lugar com o último, o segundo com o penúltimo, e assim por diante. A ordem das linhas não muda.

Implemente mirror_image(image).

Entrada

image: a imagem como uma lista de linhas de valores de pixel; todas as linhas têm o mesmo tamanho.

Saída

Retorne uma nova grade em que cada linha é a linha original em ordem inversa. Uma imagem vazia resulta em uma lista vazia.

Restrições

0 ≤ rows, cols ≤ 100

0 ≤ pixel ≤ 255

Exemplos

Exemplo 1
Entrada:
image = [
    [1, 2, 3],
    [4, 5, 6]
]

Saída esperada:
expected = [
    [3, 2, 1],
    [6, 5, 4]
]
Entrada:
std::vector<std::vector<long long>> image = {
    {1, 2, 3},
    {4, 5, 6}
};

Saída esperada:
std::vector<std::vector<long long>> expected = {
    {3, 2, 1},
    {6, 5, 4}
};
Entrada:
long[][] image = new long[][] {
    new long[] {1, 2, 3},
    new long[] {4, 5, 6}
};

Saída esperada:
long[][] expected = new long[][] {
    new long[] {3, 2, 1},
    new long[] {6, 5, 4}
};

Explicação

Cada linha é invertida separadamente: [3, 2, 1] e [6, 5, 4].

Exemplo 2
Entrada:
image = [
    [9, 0, 9, 0]
]

Saída esperada:
expected = [
    [0, 9, 0, 9]
]
Entrada:
std::vector<std::vector<long long>> image = {
    {9, 0, 9, 0}
};

Saída esperada:
std::vector<std::vector<long long>> expected = {
    {0, 9, 0, 9}
};
Entrada:
long[][] image = new long[][] {
    new long[] {9, 0, 9, 0}
};

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

Explicação

Uma única linha de quatro pixels invertida: [0, 9, 0, 9].

Como abordar

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

Dica 1

As linhas continuam na mesma ordem; só os pixels dentro de cada linha mudam de lugar.

Dica 2

O pixel c troca de lugar com o pixel cols − 1 − c.

Dica 3

Se fizer a troca no próprio lugar, pare no meio da linha.

Complexidade esperada

tempo O(rows × cols), espaço extra O(rows × cols)

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.