Mittel 0 gelöst 0% Erfolgsquote

Graustufenfilter

Wandle ein Raster aus gepackten RGB-Pixeln mit gewichteter Kanalhelligkeit in Graustufen um.

Das lernst du

  • Rot, Grün und Blau aus einer einzigen Zahl entpacken
  • Einen gewichteten Mittelwert mit Ganzzahlarithmetik runden
  • Drei Kanäle wieder in eine Zahl packen

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

Beispiel 1
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.

Beispiel 2
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.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.