Problem
Ein Bild ist ein Raster aus Pixeln, und jedes Pixel ist als eine ganze Zahl gespeichert, in der seine Farbe gepackt ist: red × 65536 + green × 256 + blue, wobei jeder Kanal von 0 bis 255 reicht (die Hex-Farbe #FF8000 ist die Zahl 16744448). Um das Bild grau zu machen, bekommt jedes Pixel in allen drei Kanälen denselben Wert g, nämlich seine Helligkeit:
g = (299 × red + 587 × green + 114 × blue) / 1000, auf die nächste ganze Zahl gerundet, wobei .5 aufgerundet wird.
Nur mit ganzen Zahlen gerechnet ist das g = (299 × red + 587 × green + 114 × blue + 500) / 1000 mit ganzzahliger Division.
Implementiere grayscale_filter(pixels).
Eingabe
pixels: Das Bild, eine Liste pro Zeile. Die Zeilen können unterschiedlich lang sein.
Ausgabe
Gib ein Raster derselben Form zurück, in dem jedes Pixel g × 65536 + g × 256 + g ist. Ein leeres Bild ergibt ein leeres Raster.
Einschränkungen
0 ≤ Zeilen ≤ 50, 0 ≤ Pixel pro Zeile ≤ 50
0 ≤ jedes Pixel ≤ 16 777 215
Beispiele
Eingabe:
pixels = [
[16744448, 255]
]
Erwartete Ausgabe:
expected = [
[9934743, 1907997]
]
Eingabe:
std::vector<std::vector<long long>> pixels = {
{16744448, 255}
};
Erwartete Ausgabe:
std::vector<std::vector<long long>> expected = {
{9934743, 1907997}
};
Eingabe:
long[][] pixels = new long[][] {
new long[] {16744448, 255}
};
Erwartete Ausgabe:
long[][] expected = new long[][] {
new long[] {9934743, 1907997}
};
Erläuterung
#FF8000 hat Rot 255, Grün 128, Blau 0: (76245 + 75136 + 0 + 500) / 1000 = 151, das ergibt 151 × 65793 = 9934743. Reines Blau 255 ergibt (29070 + 500) / 1000 = 29, also 1907997.
Eingabe:
pixels = [
[0, 16777215],
[8421504, 65280]
]
Erwartete Ausgabe:
expected = [
[0, 16777215],
[8421504, 9868950]
]
Eingabe:
std::vector<std::vector<long long>> pixels = {
{0, 16777215},
{8421504, 65280}
};
Erwartete Ausgabe:
std::vector<std::vector<long long>> expected = {
{0, 16777215},
{8421504, 9868950}
};
Eingabe:
long[][] pixels = new long[][] {
new long[] {0, 16777215},
new long[] {8421504, 65280}
};
Erwartete Ausgabe:
long[][] expected = new long[][] {
new long[] {0, 16777215},
new long[] {8421504, 9868950}
};
Erläuterung
Schwarz bleibt 0 und Weiß bleibt 16777215. Grau #808080 behält 128 (8421504), und reines Grün ergibt (149685 + 500) / 1000 = 150, also 9868950.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Rot ist (pixel / 65536) % 256, Grün ist (pixel / 256) % 256 und Blau ist pixel % 256; Bitverschiebungen und Masken funktionieren genauso.
Hinweis 2
Wenn du vor der Division durch 1000 noch 500 addierst, wird .5 aufgerundet.
Hinweis 3
Setze beim Zurückpacken denselben Grauwert in alle drei Kanäle.
Erwartete Komplexität
Zeit O(rows × columns), zusätzlicher Speicher O(rows × columns)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.