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