Problem
Die Spiegeln-Funktion einer Foto-App vertauscht die linke und die rechte Seite eines Bilds. Das erste Pixel jeder Zeile tauscht den Platz mit dem letzten, das zweite mit dem vorletzten und so weiter. Die Reihenfolge der Zeilen ändert sich nicht.
Implementiere mirror_image(image).
Eingabe
image: Das Bild als Liste von Zeilen mit Pixelwerten; alle Zeilen sind gleich lang.
Ausgabe
Gib ein neues Raster zurück, in dem jede Zeile die ursprüngliche Zeile in umgekehrter Reihenfolge ist. Ein leeres Bild ergibt eine leere Liste.
Einschränkungen
0 ≤ rows, cols ≤ 100
0 ≤ Pixel ≤ 255
Beispiele
Eingabe:
image = [
[1, 2, 3],
[4, 5, 6]
]
Erwartete Ausgabe:
expected = [
[3, 2, 1],
[6, 5, 4]
]
Eingabe:
std::vector<std::vector<long long>> image = {
{1, 2, 3},
{4, 5, 6}
};
Erwartete Ausgabe:
std::vector<std::vector<long long>> expected = {
{3, 2, 1},
{6, 5, 4}
};
Eingabe:
long[][] image = new long[][] {
new long[] {1, 2, 3},
new long[] {4, 5, 6}
};
Erwartete Ausgabe:
long[][] expected = new long[][] {
new long[] {3, 2, 1},
new long[] {6, 5, 4}
};
Erläuterung
Jede Zeile wird für sich umgedreht: [3, 2, 1] und [6, 5, 4].
Eingabe:
image = [
[9, 0, 9, 0]
]
Erwartete Ausgabe:
expected = [
[0, 9, 0, 9]
]
Eingabe:
std::vector<std::vector<long long>> image = {
{9, 0, 9, 0}
};
Erwartete Ausgabe:
std::vector<std::vector<long long>> expected = {
{0, 9, 0, 9}
};
Eingabe:
long[][] image = new long[][] {
new long[] {9, 0, 9, 0}
};
Erwartete Ausgabe:
long[][] expected = new long[][] {
new long[] {0, 9, 0, 9}
};
Erläuterung
Eine Zeile mit vier Pixeln, umgedreht: [0, 9, 0, 9].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Die Zeilen bleiben in ihrer Reihenfolge; nur die Pixel innerhalb jeder Zeile wandern.
Hinweis 2
Pixel c tauscht den Platz mit Pixel cols − 1 − c.
Hinweis 3
Wenn du direkt im Array tauschst, hör in der Mitte der Zeile auf.
Erwartete Komplexität
Zeit O(rows × cols), zusätzlicher Speicher O(rows × cols)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.