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