Problema
Il box blur ammorbidisce un'immagine sostituendo ogni pixel con la media tra il pixel stesso e i suoi vicini. Qui l'immagine è una griglia di valori di luminosità da 0 a 255. Per ogni pixel, considera il blocco 3 per 3 centrato su di esso e fai la media dei pixel del blocco che cadono dentro l'immagine: 9 pixel all'interno, 6 lungo un bordo, 4 in un angolo (meno ancora per immagini larghe o alte una sola riga o colonna). Calcola sempre la media sui valori originali, mai su valori già sfocati.
Arrotonda la media all'intero più vicino, con le metà arrotondate per eccesso. Usando solo interi, per un blocco con somma s e numero di pixel c il risultato è (2 × s + c) / (2 × c) con divisione intera.
Implementa box_blur(pixels).
Input
pixels: l'immagine, una lista per ogni riga. Tutte le righe hanno la stessa lunghezza.
Output
Restituisci l'immagine sfocata come una griglia delle stesse dimensioni. Un'immagine vuota dà una griglia vuota.
Vincoli
0 ≤ righe ≤ 50, 1 ≤ pixel per riga ≤ 50 quando c'è almeno una riga
0 ≤ ogni pixel ≤ 255
Esempi
Input:
pixels = [
[10, 20, 30],
[40, 50, 60],
[70, 80, 90]
]
Output atteso:
expected = [
[30, 35, 40],
[45, 50, 55],
[60, 65, 70]
]
Input:
std::vector<std::vector<long long>> pixels = {
{10, 20, 30},
{40, 50, 60},
{70, 80, 90}
};
Output atteso:
std::vector<std::vector<long long>> expected = {
{30, 35, 40},
{45, 50, 55},
{60, 65, 70}
};
Input:
long[][] pixels = new long[][] {
new long[] {10, 20, 30},
new long[] {40, 50, 60},
new long[] {70, 80, 90}
};
Output atteso:
long[][] expected = new long[][] {
new long[] {30, 35, 40},
new long[] {45, 50, 55},
new long[] {60, 65, 70}
};
Spiegazione
Nell'angolo, il 10 fa la media di 10, 20, 40, 50 e diventa 30. Il centro fa la media di tutti e nove i valori e diventa 50. Il pixel centrale in alto fa la media di 10, 20, 30, 40, 50, 60 e diventa 35.
Input:
pixels = [
[0, 255]
]
Output atteso:
expected = [
[128, 128]
]
Input:
std::vector<std::vector<long long>> pixels = {
{0, 255}
};
Output atteso:
std::vector<std::vector<long long>> expected = {
{128, 128}
};
Input:
long[][] pixels = new long[][] {
new long[] {0, 255}
};
Output atteso:
long[][] expected = new long[][] {
new long[] {128, 128}
};
Spiegazione
Il blocco di ciascun pixel contiene entrambi i pixel, e (0 + 255) / 2 = 127.5 si arrotonda per eccesso a 128, quindi [[128, 128]].
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Attorno a ogni pixel, fai variare gli scostamenti di riga e di colonna da −1 a 1.
Suggerimento 2
Conta quanti vicini sono dentro la griglia, perché bordi e angoli ne hanno meno.
Suggerimento 3
Leggi dalla griglia originale e scrivi in una griglia di risultato separata.
Complessità attesa
tempo O(rows × columns), spazio aggiuntivo O(rows × columns)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.