Alle Herausforderungen
Mittel 0 gelöst 0% Erfolgsquote

Weichzeichnen mit Box-Blur

Zeichne ein Graustufenbild weich, indem du jedes Pixel durch den gerundeten Mittelwert seiner 3x3-Umgebung ersetzt.

Das lernst du

  • Die 3x3-Nachbarn einer Rasterzelle besuchen
  • Nachbarn außerhalb des Rasters überspringen
  • Ergebnisse in ein neues Raster schreiben, damit die Originalwerte erhalten bleiben

Problem

Ein Box-Blur (Mittelwertfilter) zeichnet ein Bild weich, indem er jedes Pixel durch den Mittelwert aus ihm selbst und seinen Nachbarn ersetzt. Das Bild ist hier ein Raster aus Helligkeitswerten von 0 bis 255. Nimm für jedes Pixel den 3x3-Block, in dessen Mitte es liegt, und bilde den Mittelwert der Pixel dieses Blocks, die innerhalb des Bilds liegen: 9 Pixel in der Mitte, 6 am Rand, 4 in einer Ecke (weniger bei Bildern, die nur 1 Zeile oder Spalte breit sind). Bilde den Mittelwert immer aus den ursprünglichen Werten, nie aus schon weichgezeichneten.

Runde den Mittelwert auf die nächste ganze Zahl, wobei .5 aufgerundet wird. Nur mit ganzen Zahlen ist das für einen Block mit Summe s und Anzahl c gleich (2 × s + c) / (2 × c) mit ganzzahliger Division.

Implementiere box_blur(pixels).

Eingabe

pixels: Das Bild, eine Liste pro Zeile. Alle Zeilen sind gleich lang.

Ausgabe

Gib das weichgezeichnete Bild als Raster derselben Größe zurück. Ein leeres Bild ergibt ein leeres Raster.

Einschränkungen

0 ≤ Zeilen ≤ 50, 1 ≤ Pixel pro Zeile ≤ 50, sofern es mindestens eine Zeile gibt

0 ≤ jedes Pixel ≤ 255

Beispiele

Beispiel 1
Eingabe:
pixels = [
    [10, 20, 30],
    [40, 50, 60],
    [70, 80, 90]
]

Erwartete Ausgabe:
expected = [
    [30, 35, 40],
    [45, 50, 55],
    [60, 65, 70]
]
Eingabe:
std::vector<std::vector<long long>> pixels = {
    {10, 20, 30},
    {40, 50, 60},
    {70, 80, 90}
};

Erwartete Ausgabe:
std::vector<std::vector<long long>> expected = {
    {30, 35, 40},
    {45, 50, 55},
    {60, 65, 70}
};
Eingabe:
long[][] pixels = new long[][] {
    new long[] {10, 20, 30},
    new long[] {40, 50, 60},
    new long[] {70, 80, 90}
};

Erwartete Ausgabe:
long[][] expected = new long[][] {
    new long[] {30, 35, 40},
    new long[] {45, 50, 55},
    new long[] {60, 65, 70}
};

Erläuterung

Die Ecke 10 mittelt 10, 20, 40, 50 zu 30. Die Mitte mittelt alle neun Werte zu 50. Das Pixel oben in der Mitte mittelt 10, 20, 30, 40, 50, 60 zu 35.

Beispiel 2
Eingabe:
pixels = [
    [0, 255]
]

Erwartete Ausgabe:
expected = [
    [128, 128]
]
Eingabe:
std::vector<std::vector<long long>> pixels = {
    {0, 255}
};

Erwartete Ausgabe:
std::vector<std::vector<long long>> expected = {
    {128, 128}
};
Eingabe:
long[][] pixels = new long[][] {
    new long[] {0, 255}
};

Erwartete Ausgabe:
long[][] expected = new long[][] {
    new long[] {128, 128}
};

Erläuterung

Der Block jedes Pixels enthält beide Pixel, und (0 + 255) / 2 = 127,5 wird auf 128 aufgerundet, also [[128, 128]].

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Lass um jedes Pixel herum Zeilen- und Spaltenversatz jeweils von −1 bis 1 laufen.

Hinweis 2

Zähle, wie viele Nachbarn innerhalb des Rasters liegen, denn Ränder und Ecken haben weniger.

Hinweis 3

Lies aus dem ursprünglichen Raster und schreib in ein separates Ergebnisraster.

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.