Problema
El botón de espejo de una app de fotos intercambia el lado izquierdo y el derecho de una imagen. El primer píxel de cada fila cambia de lugar con el último, el segundo con el penúltimo, y así sucesivamente. El orden de las filas no cambia.
Implementa mirror_image(image).
Entrada
image: la imagen como una lista de filas de valores de píxel; todas las filas tienen la misma longitud.
Salida
Devuelve una cuadrícula nueva en la que cada fila es la fila original al revés. Una imagen vacía da una lista vacía.
Restricciones
0 ≤ rows, cols ≤ 100
0 ≤ píxel ≤ 255
Ejemplos
Entrada:
image = [
[1, 2, 3],
[4, 5, 6]
]
Salida esperada:
expected = [
[3, 2, 1],
[6, 5, 4]
]
Entrada:
std::vector<std::vector<long long>> image = {
{1, 2, 3},
{4, 5, 6}
};
Salida 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}
};
Salida esperada:
long[][] expected = new long[][] {
new long[] {3, 2, 1},
new long[] {6, 5, 4}
};
Explicación
Cada fila se invierte por separado: [3, 2, 1] y [6, 5, 4].
Entrada:
image = [
[9, 0, 9, 0]
]
Salida esperada:
expected = [
[0, 9, 0, 9]
]
Entrada:
std::vector<std::vector<long long>> image = {
{9, 0, 9, 0}
};
Salida esperada:
std::vector<std::vector<long long>> expected = {
{0, 9, 0, 9}
};
Entrada:
long[][] image = new long[][] {
new long[] {9, 0, 9, 0}
};
Salida esperada:
long[][] expected = new long[][] {
new long[] {0, 9, 0, 9}
};
Explicación
Una fila de cuatro píxeles invertida: [0, 9, 0, 9].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Las filas se quedan en su orden; solo se mueven los píxeles dentro de cada fila.
Pista 2
El píxel c cambia de lugar con el píxel cols − 1 − c.
Pista 3
Si haces el intercambio en el mismo arreglo, detente en la mitad de la fila.
Complejidad esperada
tiempo O(rows × cols), espacio extra O(rows × cols)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.