Problème
Le bouton miroir d'une appli photo inverse les côtés gauche et droit d'une image. Le premier pixel de chaque ligne échange sa place avec le dernier, le deuxième avec l'avant-dernier, et ainsi de suite. L'ordre des lignes ne change pas.
Implémentez mirror_image(image).
Entrée
image : l'image sous forme de liste de lignes de valeurs de pixels ; toutes les lignes ont la même longueur.
Sortie
Renvoyez une nouvelle grille où chaque ligne est la ligne d'origine dans l'ordre inverse. Une image vide donne une liste vide.
Contraintes
0 ≤ rows, cols ≤ 100
0 ≤ pixel ≤ 255
Exemples
Entrée :
image = [
[1, 2, 3],
[4, 5, 6]
]
Sortie attendue :
expected = [
[3, 2, 1],
[6, 5, 4]
]
Entrée :
std::vector<std::vector<long long>> image = {
{1, 2, 3},
{4, 5, 6}
};
Sortie attendue :
std::vector<std::vector<long long>> expected = {
{3, 2, 1},
{6, 5, 4}
};
Entrée :
long[][] image = new long[][] {
new long[] {1, 2, 3},
new long[] {4, 5, 6}
};
Sortie attendue :
long[][] expected = new long[][] {
new long[] {3, 2, 1},
new long[] {6, 5, 4}
};
Explication
Chaque ligne est inversée séparément : [3, 2, 1] et [6, 5, 4].
Entrée :
image = [
[9, 0, 9, 0]
]
Sortie attendue :
expected = [
[0, 9, 0, 9]
]
Entrée :
std::vector<std::vector<long long>> image = {
{9, 0, 9, 0}
};
Sortie attendue :
std::vector<std::vector<long long>> expected = {
{0, 9, 0, 9}
};
Entrée :
long[][] image = new long[][] {
new long[] {9, 0, 9, 0}
};
Sortie attendue :
long[][] expected = new long[][] {
new long[] {0, 9, 0, 9}
};
Explication
Une seule ligne de quatre pixels, inversée : [0, 9, 0, 9].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Les lignes restent dans le même ordre ; seuls les pixels à l'intérieur de chaque ligne bougent.
Indice 2
Le pixel c échange sa place avec le pixel cols − 1 − c.
Indice 3
Si vous échangez sur place, arrêtez-vous au milieu de la ligne.
Complexité attendue
temps O(rows × cols), espace supplémentaire O(rows × cols)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.